strcat() в цикле может незаметно превратить простую склейку строк в O(n²).Причина в том, что
strcat() при каждом вызове сначала ищет конец уже собранной строки.Чем длиннее буфер, тем больше данных приходится повторно проходить.
Например:
for (int i = 0; i < 100000; i++)
strcat(buf, "chunk");
В бенчмарке сборка строки примерно на 1 МБ заняла около 4,1 секунды.
Если же заранее выделить буфер и просто хранить текущую позицию записи:
char *p = buf;
for (int i = 0; i < 100000; i++) {
memcpy(p, "chunk", 5);
p += 5;
}
тот же объём собирается примерно за 0,4 мс.
Разница больше чем в 10 000 раз.
Мелочь, которую легко пропустить: проблема не в копировании строки, а в постоянном повторном поиске её конца.
