用Python連接字符串-最快的方法是什么

Question

我需要通過套接字發送圖像，並且需要盡快完成。 圖像表示為3d numpy數組。 發送的數據可以超過500000字節。

截至目前，我這樣做：

array_data_type = image.dtype.name
array_shape = image.shape
to_send = array_data_shape + SEPARATOR + cPickle.dumps(array_shape) + SEPARATOR + image.tobytes()
streaming_socket.sendall(to_send)

現在的連接大約需要0.044秒，我希望它更快。 可以更快嗎？

Answer 1

使用join方法創建單個str結果，而不是在評估每個+操作時創建一系列臨時str對象。

to_send = SEPARATOR.join([array_data_shape, cPickle.dumps(array_shape), image.tobytes()])

您當前的代碼等效於

tmp1 = array_data_shape + SEPARATOR
tmp2 = tmp1 + cPickle.dumps(array_shape)
tmp3 = tmp2 + SEPARATOR
to_send = tmp3 + image.tobytes()

每個+都必須將其兩個參數都復制到它構造的新str 。 最終結果的長度*的運行時間是二次的，而SEPARATOR.join是線性的。

---

*假設您要加入的事物的大小大致相等。 嚴格來說，每個+的參數大小都是線性的，單個項目被復制的次數與剩余的距離成正比。 假設xi代表第i個字符串的大小，則完成的總功為(x1 + x2) + (x1 + x2 + x3) + ... + (x1 + x2 + ... + xn) 。