[monolithed]

Дак а как?

Для больших строк join всегда проигрывает, concat еще хуже.
Как показывает практика, самый оптимальный вариант бинарная конкатенация.

В общем нет идеального решения/алгоритма, если кто найдет дайте знать!