Python - 内存效率 - 范围

Question

我正在寻找方法使MaxPower() 函数的以下最小代码更节省内存和使用我的代码的示例。

MaxPower() 的用途：对于整数i 和N_remainder，返回m 的最大值，使得i^m 除以N_remainder。

MaxPower() 仅在 i 除以 N_remainder 时在 factorise() 函数中调用

目前，下面的链接代码对于要分解的数字具有以下结果（以标准形式编写）：

1. 1x10^8 - 工作正常。产生了两个结果数组并且是正确的
2. 5x10^8 - 挂起 Linux 和操作系统完全没有响应。计算机需要硬重启。
3. 1x10^9 - 在终端出现内存错误。

在 Linux Mint 17 上使用的 Python 版本是 2.74。

我目前正在学习python。

def MaxPower(i,N_remainder):
    m=1
    MxP=1
    for n in range (2, N_remainder + 1):        
        b = i**n    
        a = N_remainder % b
        if a==0:    
            m = m+1                 
        else: 
            MxP = m     
            break
    return MxP

自最初发布以来的修订代码：

def MaxPower(i,N_remainder):
    m=1
    MxP=1
    for n in xrange (2, N_remainder + 1):       
        b = pow(i,n)        
        a = N_remainder % b
        if a==0:    
            m = m+1                 
        else: 
            MxP = m     
            break
    return MxP

我知道以下内容（自新以来我还没有尝试过，目前超出了我的深度）；

1. 可以在编译后的 C 代码中做更多的工作 - 转换为“列表理解”
2. 使用线程并确保在使用后删除每个线程。

Answer 1

Python 2 range function 为给定范围内的每个数字创建一个列表。整个列表需要存储在内存中，因此对于较大的 N_remainder 值，它可能会变得非常大。

取而代之的是xrange 函数，它的作用几乎相同。这使用常量内存，仅存储参数并仅在需要时计算每个值，并且在使用旧值后不存储它们。如果您将调用range 替换为调用xrange，则您的函数应该使用几乎恒定的内存。

请注意，如果 N_remainder + 1 对于 python int 来说太大，xrange 函数将不起作用，但文档提供了替代方法。

---

不是内存问题，但您不需要显式调用long； Python 2 会在必要时自动转换为long 类型。