Копирование перекрывающихся участков памяти

Это какими?

Можно сделать на ассемблерной вставке. Наверняка быстрее будет. Хотя, чем черт не шутит: gcc -O3 иногда очень даже хорошо оптимизирует.

Eddy_Em (21.12.2011 12:50:21)

А данные не выровнены?

Да там полно. memcpy(), bcopy() например.

hibou (21.12.2011 12:52:40)

Вспомни шутку про идиотов, использовавших memcpy, не читая внимательно мануала. Помнится, какая-то адобовская ненужная поделка из-за этого отличненько сегфолтилась.

А для копирования памяти блоками наверняка ведь есть ассемблерные функции, которые будут явно шустрее побайтного копирования.

Eddy_Em (21.12.2011 12:54:45)

memmove для перекрывающихся участков

Я - идиот беспамятный!

Eddy_Em (21.12.2011 12:55:39)

http://glagolew2010.narod.ru/14/memmove.htm например.

Ну или самому побайтно попробовать. Что быстрее - черт его знает.

Zhbert (21.12.2011 12:58:42)

Да циклом-то не хуже можно скопировать.
Но опять же для разных процев можно по разному.
Например 16-байтовыми кусками с помощью xmm.

У меня такое подозрение (в кодах glibc ковыряться нет желания), что memmove и реализован через ассемблерные архитектурнозависимые инструкции.

Eddy_Em (21.12.2011 13:00:15)

Че за ссылка? kernel.org же наше всё!

memmove

Первая попавшаяся в гугле.

Zhbert (21.12.2011 13:01:45)

Да, видел. Наверно через нее и лучше. У нас еще NULL'ы могут быть. Их тоже переносить нужно, не останавливаясь. Перенесет?

hibou (21.12.2011 13:08:48)

Перенесет с точностью до байта. Куда ей деваться ;)

Было столько срачей на тему memcpy/memmove, где был ты?

/**
* memmove - Copy one area of memory to another
* @dest: Where to copy to
* @src: Where to copy from
* @count: The size of the area.
*
* Unlike memcpy(), memmove() copes with overlapping areas.
*/
void *memmove(void *dest, const void *src, size_t count)

ttnl (21.12.2011 13:56:30)

> Действие происходит в ядре Linux. Куски памяти могут быть до 15 Мб.

Весьма вероятно, что вы что-то делаете не так. Какой сценарий?

Rzhepish (21.12.2011 14:08:22)

Кстати, интересно, как будет вести себя memmove, если области перекрываются сильно (т.е. начальная область неперекрытия меньше размера блока).

Eddy_Em (21.12.2011 14:13:13)

Нормально будет себя вести. Все кривые случаи в ней предусмотрены. Это стандартная функция.

ttnl (21.12.2011 14:26:20)

очень сильно плюую этого гражданина.

извините, я ем кофеты.

Ты еще и ман не читаешь :) Стандартная ф-ция memmove весьма медленная, т.к. используется третий участок памяти, и копирование for'ом будет быстрее :).

Jetty (21.12.2011 20:25:59)

Вот. Значит, надо писать свою.

Eddy_Em (21.12.2011 20:48:04)

Может проще написать прототип 2х вариантов, скомпилить и посмотреть скорость на деле?

Ну если он это делает в ядре, то это не так уж и просто :)

Jetty (21.12.2011 21:02:20)

4.2 и бан тебе, переводчик хренов.

void *memmove(void *dest, const void *src, size_t count)
{
    char *tmp;
    const char *s;

    if (dest <= src) {
        tmp = dest;
        s = src;
        while (count--)
            *tmp++ = *s++;
    } else {
        tmp = dest;
        tmp += count;
        s = src;
        s += count;
        while (count--)
            *--tmp = *--s;
    }
    return dest;
}

Код из ядра linux.

поясняю: в мане написано "as though"
Сырцы не смотрел, но уверен что там нет третьего участка. Ядро люди не глупей меня делают небось.

открыть сырцы libc и сделать так как тебе нужно.

visual (21.12.2011 21:12:37)

Какой нах третий участок? Ты чем ударился?

Waterlaz (21.12.2011 21:34:05)

Слов нет. Кто ж нарожал-то вас таких, горе-оптимизаторов? Ты действительно уверен, что код ключевых библиотек написан хуже, чем ты, криворучка for-овая, за 5 минут на коленке нафигачишь?

Покажи, блин, где тут "третий участок памяти":

http://www.mirrorservice.org/sites/ftp.gnu.org/gnu/glibc/glibc-2.14.1.tar.gz/gli...

Manhunt (21.12.2011 21:34:52)

А копировать куски памяти от конца к началу реально?

TheKnight (21.12.2011 22:19:41)

http://ompldr.org/vYnVwYg

Jetty (21.12.2011 22:24:36)

http://ompldr.org/vYnVwYg

Jetty (21.12.2011 22:24:46)

http://ompldr.org/vYnVwYg

Jetty (21.12.2011 22:24:55)

http://ompldr.org/vYnVwYg

Jetty (21.12.2011 22:25:09)

http://ompldr.org/vYnVwZQ

В выделенном тобой предложении ты не обратил внимания на словосочетание "as though", которое переводится, как "если бы, (как) будто бы, словно, как бы".

Если уж читать man-ы, то внимательно.

OldFatMan (21.12.2011 22:29:17)

Я знаю что это за слово. Вот только смысл в том что копирование происходит в два этапа.

Jetty (22.12.2011 0:12:06)

есть такие инструкции, rep movsb/rep movsd для копирования блоков, со времен, кажетсяб 486. Но т.к компиляторы ЯВУ таких инструкций не генерируют, а на ассемблере мало кто пишет, инженеры Intel дооптимизировались до того, что обычный mov в цикле, выдаваемый компиляторами, работает быстрее )

Harald (22.12.2011 0:19:36)

"...копирование происходит так, как будто бы (как если бы) байты в src сначала копируются в (некоторый) временный массив, который не пересекается ни с src, ни с dst, а затем те же байты копируются из этого временного массива в dst."

"as though" относится ко всей второй части предложения.

Упоминание "двух этапов" тоже воображаемое, как и "временный массив".

OldFatMan (22.12.2011 0:22:08)

Посмотри уже на код, который тебе выше покакзали.

Эпичный фейл. Иди уже подучи английский и не позорься.

geekless (22.12.2011 7:47:44)

Я видел :)
Кстати в ядре это реализуется ассемблером а не вызовом из string.c

Jetty (22.12.2011 17:04:26)

А ты ещё что за столб с высокогорья ?

Jetty (22.12.2011 17:05:42)

Не видишь что ль по аватарке? Твой дальный предок, пришел тебя стыдить, ибо даже обезьяны ржут с твоих комментов.

geekless (22.12.2011 17:08:37)

Аватарок не вижу.
А ты чтоль обезьяна? Ну тогда мне не интересно с тобой, на этом, думаю, диалог окончен.

Jetty (22.12.2011 17:11:41)

memmove во все поля, иначе натрахаетесь.

Dark_SavanT (22.12.2011 17:27:00)

в моем мане написано, что копирование происходит так же, как если бы использовался третий участок памяти, или я английский плохо понимаю?

maloi (22.12.2011 17:35:17)

в моем так же. Но на самом деле так не происходит в умолчательном memmove :). Но есть еще архитектуро спецефические меммувы, которые писаны на асме, а я с асмом не дружу :)

Jetty (22.12.2011 18:08:27)

Я вот думаю, а какой смысл вообще копировать через третий буфер? Есть ли этот смысл, если можно просто определить направление копирования, что гораздо быстрее и не требует выделения дополнительной памяти?

hibou (22.12.2011 18:27:40)