Comment accélérer la concaténation de chaînes en Python?

Question

Dans le code ci-dessous, la concaténation est le goulot d'étranglement. Comme vous pouvez le voir j'ai essayé quelques méthodes sophistiquées pour accélérer cela, mais c'est sanglant lent de toute façon. Je voudrais savoir s'il y a quelque chose que je peux faire pour le faire connaître.

BTW à la fois simple et secret sont données lues à partir du fichier binaire et ils sont assez grand (environ 1MB)

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

Je ne pense pas que vous devriez utiliser la concaténation de chaîne du tout pour cela. Il serait préférable de créer un bytearray mutable de la taille complète des données finales, puis de définir chaque octet. Ceci est très O (N) et pour ce que vous faites en utilisant un bytearray est beaucoup plus naturel que la manipulation de chaînes:

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

listes Python ont O (1) append, au moins au sens amorti. Au lieu de faire la jointure dans la liste la plus interne, vous pouvez construire une grande liste et ensuite les rejoindre à la fin. Cela va transformer votre algorithme de O (N^2) à O (N). Il est difficile de vous donner le code de travail sans savoir exactement ce que vos fonctions SETBIT() et getBit() font, mais quelque chose comme:

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