完成后，Python程序不会退出

Question

我有以下脚本186.py：

S=[]
study=set([524287])

tmax=10**7
D={}
DF={}
dudcount=0
callcount=0

def matchval(t1,t2):
    if t1==t2:
        global dudcount
        dudcount+=1
    else:
        global callcount
        callcount+=1
        D.setdefault(t1,set([]))
        D.setdefault(t2,set([]))
        D[t1].add(t2)
        if t1 in D[t2]:
            DF.setdefault(t1,set([]))
            DF[t1].add(t2)
            DF.setdefault(t2,set([]))
            DF[t2].add(t1)

for k in xrange(27):
    t1=(100003 - 200003*(2*k+1) + 300007*(2*k+1)**3)%(1000000)
    S.append(t1)
    t2=(100003 - 200003*(2*k+2) + 300007*(2*k+2)**3)%(1000000)
    S.append(t2)
    matchval(t1,t2)

t1=(100003 - 200003*(55) + 300007*(55)**3)%(1000000)
S.append(t1)
t2=(S[31]+S.pop(0))%(1000000)
S.append(t2)
matchval(t1,t2)

for k in xrange(29,tmax+1):
    t1=(S[31]+S.pop(0))%(1000000)
    S.append(t1)

    t2=(S[31]+S.pop(0))%(1000000)
    S.append(t2)
    matchval(t1,t2)

D.setdefault(524287,set([]))
DF.setdefault(524287,set([]))
print D[524287]
print DF[524287]
print dudcount,callcount
print "Done"

最后一行打印“完成”，但发生这种情况时python不会退出。 我输入以下命令：

$ time python 186.py

得到结果：

set([810528L, 582178L, 49419L, 214483L, 974071L, 651738L, 199163L, 193791L])
set([])
11 9999989
Done

但我必须按ctrl + C来获取时间：

real    34m18.642s
user    2m26.465s
sys     0m11.645s

在程序输出“Done”之后，python的CPU使用率非常低......但是内存使用量继续增长...一旦达到80％的系统内存（它是一个旧系统），我使用了ctrl + C.

这里发生了什么？ 打印完成后程序正在做什么？ 不应该这样做吗？

谢谢，丹

Answer 1

我在配备2GB RAM的2 GHz双核笔记本电脑上运行相同的代码，在Cygwin中花了大约1 1/2分钟。 在程序退出之前，内存使用量增加了600 MB以上，在Done出现提示出现并释放内存后花了大约2-4秒。 然而，在Done出现后我没有看到任何内存增加。

我的猜测是它与内存管理有关。 在Done之后，Python正在努力释放所有内存，这可能需要一段时间才能在RAM较少的旧机器上运行。 我不确定为什么内存实际上会增加，除非有任何告诉你正在使用多少内存的延迟。

Answer 2

没有迹象表明您发布的内容符合所描述的症状。 也许执行代码中的缩进是填充的，你真的要围绕整个堆运行另一个循环。 请注意，只有勇敢的人才会在需要34分钟的时间内尝试重现您的问题。 你能在更短的时间内重现这个问题吗？

当你做Control-C时，追溯说了什么？

无论如何，我强烈建议不要在整个地方都使用硬编码常量（？），例如524287 ....给它一个有意义的名字并在开始时做meaningful_name = 524287名称meaningful_name = 524287 。 或者，如果它确实是一个变量，请通过sys.argv.