[python] C #의 StringBuilder와 같은 Python 문자열 클래스?

Oliver Crow (Andrew Hare가 제공 한 링크)의 코드를 사용하고 Python 2.7.3을 조정하기 위해 약간 수정했습니다. (timeit 패키지 사용). 개인용 컴퓨터 인 Lenovo T61, 6GB RAM, Debian GNU / Linux 6.0.6 (squeeze)에서 실행했습니다.

다음은 10,000 회 반복에 대한 결과입니다.

method1 : 0.0538418292999 초
프로세스 크기 4800kb
method2 : 0.22602891922 초
프로세스 크기 4960 kb
method3 : 0.0605459213257 초
프로세스 크기 4980kb
method4 : 0.0544030666351 초
프로세스 크기 5536 kb
method5 : 0.0551080703735 초
프로세스 크기 5272 kb
method6 : 0.0542731285095 초
프로세스 크기 5512kb

5,000,000 회 반복 (영원히 너무 느리게 실행 되었기 때문에 메서드 2는 무시되었습니다) :

method1 : 5.88603997231 초
프로세스 크기 37976 kb
method3 : 8.40748500824 초
프로세스 크기 38024 kb
method4 : 7.96380496025 초
프로세스 크기 321968 kb
method5 : 8.03666186333 초
프로세스 크기 71720 kb
method6 : 6.68192911148 초
프로세스 크기 38240 kb

파이썬 사람들이 문자열 연결을 최적화하기 위해 꽤 훌륭한 일을했다는 것은 분명합니다. 그리고 Hoare가 말했듯이 : “조기 최적화는 모든 악의 근원입니다.”:-)

답변

$ ipython3
Python 3.5.1 (default, Mar  2 2016, 03:38:02) 
IPython 4.1.2 -- An enhanced Interactive Python.

In [1]: values = [str(num) for num in range(int(1e3))]

In [2]: %%timeit
   ...: ''.join(values)
   ...: 
100000 loops, best of 3: 7.37 µs per loop

In [3]: %%timeit
   ...: result = ''
   ...: for value in values:
   ...:     result += value
   ...: 
10000 loops, best of 3: 82.8 µs per loop

In [4]: import io

In [5]: %%timeit
   ...: writer = io.StringIO()
   ...: for value in values:
   ...:     writer.write(value)
   ...: writer.getvalue()
   ...: 
10000 loops, best of 3: 81.8 µs per loop

from cStringIO import StringIO

class StringBuilder:
     _file_str = None

     def __init__(self):
         self._file_str = StringIO()

     def Append(self, str):
         self._file_str.write(str)

     def __str__(self):
         return self._file_str.getvalue()

sb = StringBuilder()

sb.Append("Hello\n")
sb.Append("World")

print sb