dict popはメモリを解放していません

Question

ガベージコレクタのように、popがdict()のpython 2.7（python 3では試していません）の値を収集していないようです。ここに例があります：

a = dict() 

# fill the memory (dict) 
for i in xrange(0, 9999999): 
    a[i] = i 

# Memory usage is about 600 MB 
# try to free the memory 
for i in xrange(0, 9999999): 
    a.pop(i) 

# print the dict and see it is empty 
print "%r" % a 
# prints: {} 
# Memory usage is about 600 MB 

import copy 
a = copy.copy(a) 
# Memory usage decreased to about 200 MB 

import gc 
gc.collect() 
# Memory usage decreased to about 10 MB  

誰もがこのようなことが起こり、このメモリリークの問題を解決する方法を知っていますか？

Answer 1

辞書が使用されなくなったときにメモリが解放されるため、メモリリークの問題はありません。ディクショナリは内部テーブルを使用してエントリを格納します。 popを使用すると、これらのテーブルは解放されません。すべてのキーが内部テーブルのハッシュモジュロサイズにマップされるからです。したがって、最後の既存のキーはこのテーブルの最後にある可能性があります。これを説明するために

、私はsys.getsizeofを使用します：

>>> a= {} 
>>> sys.getsizeof(a) 
288 
>>> for i in range(9999999): a[i]=i 
... 
>>> sys.getsizeof(a) 
402653280 
>>> for i in range(9999999): del a[i] 
... 
>>> sys.getsizeof(a) 
402653280 
>>> a = copy.copy(a) 
>>> sys.getsizeof(a) 
288 
>>> 

代わりに過度pop Sを使用する必要があれば、あなたは新しい辞書を作成する必要があります。