Python: Concatenação eficiente de strings

Palavras-chave: strings, otimização, concatenação

Em Python as strings são imutáveis e por essa razão, quando concatenamos duas delas usando o operador “+” um novo objeto do tipo string é criado e os objetos originais perdem as suas referências. Se não existe nenhuma outra referência para estes objetos eles serão marcados para serem eliminadas pelo coletor de lixo (garbage collector).

Quando efetuamos um número muito grande de concatenações usando esse método estamos usando de maneira ineficiente os recursos de memória e processamento da máquina simplesmente porque não estamos utilizando a estrutura de dados mais adequada para esta tarefa.

Uma maneira eficiente de fazer essa concatenação é através da utilização de listas (list()) que são estruturas mutáveis e, posteriormente, transformar essa lista de strings em uma única string, concatenando-as com o método join() do objeto str():

# jeito ineficiente
a = ""
for i in range(1000):
   a += "X"
print a # 1000 x 'X'

# jeito eficiente
a = []
for i in range(1000):
   a.append('X')
a = ''.join(a)

Note que a a legibilidade do código fica ligeiramente prejudicada quando usamos o método eficiente de concatenação, portanto, use-o apenas em casos onde um número muito grande de concatenações será feita.

Para programadores que fazem uso ainda mais extensivo de concatenações de strings o módulo cStringIO pode ser interessante.

Veja esta dica em Ruby.