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

Question

下面用于计算序列的熵。是否可以并行化该功能？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

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

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

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