如何使用嵌套循环和条件语句并行化 function？

Question

下面用于计算序列的熵。 是否可以并行化 function？

def get_lempel_ziv_entropy(message: str) -> float:
         i, lib = 1, [message[0]]
        while i < len(message):
           for j in range(i, len(message)):
             message_ = message[i:j + 1]
             if message_ not in lib:
                lib.append(message_)
                break
        i = j + 1
     return len(lib) / len(message)

Answer 1

我认为并行化这个 function 是不切实际的。

外部循环不能并行化，因为每次迭代都依赖于前一次迭代准备的lib的值。

内部循环可以并行化，但开销可能会超过潜在的加速。 （启动和加入线程并不是免费的，所有线程都在争夺对可变字典的访问权。）