48、Python 中的多进程与高性能计算

Python 中的多进程与高性能计算

1. 简单但耗时的算法

为了聚焦于并行处理的各种机制，需要解决一个易于理解的问题，同时该问题要能处理任意大的数据集，最好每个元素的运行时间不可预测，结果也不可预测。我们要解决的问题是确定某个整数范围内每个数的所有因数。

1.1 因数计算函数

以下是计算单个数字因数的函数 factors_of ：

def factors_of(number:(int)) -> (list):
    """
    Returns a list of factors of the provided number:
    All integer-values (x) between 2 and number/2 where number % x == 0
    """
    if type(number) != int:
        raise TypeError(
            'factors_of expects a positive integer value, but was passed '
            '"%s" (%s)' % (number, type(number).__name__)
        )
    if number < 1:
        raise ValueError(
            'factors_of expects a positive integer value, but was passed '
            '"%s" (%s)