Эффективное строковое построение с неизменяемыми строками

Question

В C++ есть вектор :: reserve(), чтобы эффективно выделять память заранее при построении строки. Даже без него мы можем построить строку в O (n), амортизированную.

Как эффективно создавать строки в языках, где строки неизменяемы, например python? Наивный метод добавления атома за раз, который отлично работает в C++ в O (n), представляется O (n^2), генерируя мусор для gc для O (n^2).

Answer 1

Обычный способ борьбы с этим в Python состоит в том, чтобы сгенерировать список строк (или использовать генератор) и вызвать join, чтобы объединить их.

final_string = ''.join(substring for substring in my_generator())