Pythonで文字列の連結を高速化する方法はありますか？

Question

以下のコードでは連結がボトルネックです。 私はこれをスピードアップするための洗練された方法を試しましたが、とにかくその血まみれは遅くなりました。私はそれを甘やかすために何かできるかどうかを知りたい。

ところで、プレーンと秘密の両方のバイナリファイルから読み込まれたデータであり、彼らは（1メガバイトの周りに）かなり大きいです

x = b'' 
if len(plain) < len(secret*8): 
    return False 
i = 0 

for secByte in secret: 
    for j in range(8): 
     z = setBit(plain[i],0,getBit(secByte,j)) 
     #x += bytes([z]) 
     x = x.join([b"", bytes([z])]) 
     #x = array.array("B",(int(z) for z in x.join([b"", bytes([z])]))).tostring() 
     i = i+1 

Answer 1

私はあなたがすべてで、このための文字列の連結を使用しなければならないとは思いません。最終データのフルサイズの変更可能なbytearrayを作成し、各バイトを設定する方が良いでしょう。これは非常にO（N）であり、あなたがbytearrayを使用してやっていることのためにはるかに自然な文字列操作より：

x = bytearray(len(secret)*8) # creates an array of zero bytes 
i = 0 
for secByte in secret: 
    for j in range(8): 
     x[i] = setBit(plain[i], 0, getBit(secByte, j)) 
     i += 1 

Answer 2

Pythonのリストは、少なくとも償却意味で、Oは、（1）追加しています。最も内側のリストで結合を行うのではなく、1つの大きなリストを作成して、最後に結合することができます。これはあなたのアルゴリズムをO（N^2）からO（N）に変えます。それはあなたのsetBit（）とgetBit（）関数がやっている正確に何を知らなくても、コードを作業与えるために厳しいですが、何かのように：

L = [] 
for secByte in secret: 
    for j in range(8): 
     z = ... 
     L.append(z) 
x = b"".join(L)