while len(s2) >= 34:
code1 = s2[:17]
code2 = s2[17:34]
if code2 in symbolsDictDecode:
lastCode = generator(lastCode)
symbolsDictDecode[lastCode] = symbolsDictDecode[code1] + symbolsDictDecode[code2][0]
else:
lastCode = generator(lastCode)
symbolsDictDecode[lastCode] = symbolsDictDecode[code1] * 2
string += symbolsDictDecode[code1]
s2 = s2[17:]
Данный код для строки s2 длинной 3465528 символов выполняется порядка 30 секунд, а код:
while len(s2) >= i + 34:
code1 = s2[i:17+i]
code2 = s2[17+i:34+i]
if code2 in symbolsDictDecode:
lastCode = next(gen)
symbolsDictDecode[lastCode] = symbolsDictDecode[code1] + symbolsDictDecode[code2][0]
else:
lastCode = next(gen)
symbolsDictDecode[lastCode] = symbolsDictDecode[code1] * 2
string += symbolsDictDecode[code1]
i += 17
Выполняется меньше 1 секунды. Интересно узнать каким образом происходит создание новой строки в Python 3.x
x = '' for _ in range(1000000): x += '1'
иx = ''.join(['1' for _ in range(1000000)])