意外的Python算术行为

Question

我正在使用Python开发霍夫曼编码器/解码器，并且在我的代码中遇到了一些意外的行为（至少对我而言）。 编码文件很好，解码文件时会出现问题。 以下是相关代码：

def decode(cfile):
    with open(cfile,"rb") as f:
        enc = f.read()
        len_dkey = int(bin(ord(enc[0]))[2:].zfill(8) + bin(ord(enc[1]))[2:].zfill(8),2) # length of dictionary
        pad = ord(enc[2]) # number of padding zeros at end of message
        dkey = { int(k): v for k,v in json.loads(enc[3:len_dkey+3]).items() } # dictionary
        enc = enc[len_dkey+3:] # actual message in bytes
        com = []
        for b in enc:
            com.extend([ bit=="1" for bit in bin(ord(b))[2:].zfill(8)]) # actual encoded message in bits (True/False)
    cnode = 0 # current node for tree traversal
    dec = "" # decoded message
    for b in com:
        cnode = 2 * cnode + b + 1 # array implementation of tree
        if cnode in dkey:
            dec += dkey[cnode]
            cnode = 0

    with codecs.open("uncompressed_"+cfile,"w","ISO-8859-1") as f:
        f.write(dec)

第一个with open(cfile,"rb") as f调用对于所有文件大小（测试的大小分别为1.2MB，679KB和87KB）都可以非常快速地运行，但是显着降低代码速度的部分是for b in com循环中的for b in com 。 我做了一些时间安排，老实说，我不知道发生了什么。

我已经为每个文件计时了整个decode功能，如下所示：

87KB      1.5 sec
679KB     6.0 sec
1.2MB   384.7 sec

首先，我什至不知道如何分配这种复杂性。 接下来，我对有问题的循环进行了一次计时，发现cnode = 2*cnode + b + 1需要2e-6秒，而if cnode in dkey行中的if cnode in dkey需要0.0秒（根据time.clock） （）在OSX上）。 如此看来，算术正在极大地减慢我的程序速度...？ 我觉得这没有意义。

我实际上不知道发生了什么，任何帮助都将是超级欢迎的

Answer 1

我找到了解决问题的方法，但此后仍然感到困惑。 我通过将dec从""更改为[]解决了问题，然后将dec += dkey[cnode]行更改为dec.append(dkey[cnode]) 。 这导致了以下时间：

87KB    0.11 sec
679KB   0.21 sec
1.2MB   1.01 sec

如您所见，这极大地节省了时间，因此在这方面，这是成功的。 但是，对于为什么python的字符串连接似乎是这里的问题，我仍然感到困惑。