关于 Python 2.7 中的垃圾收集的问题。为什么这段代码
class A:
def __init__(self, name):
self.name = name
def __del__(self):
print self.name,
aa = [A(str(i)) for i in range(10)]
del aa
给出输出 9 8 7 6 5 4 3 2 1 0
而不是 0 1 2 3 4 5 6 7 8 9
或任何其他排列。
因为 Python 列表对象以相反的顺序减少它引用的项目的引用计数:
static void
list_dealloc(PyListObject *op)
{
Py_ssize_t i;
PyObject_GC_UnTrack(op);
Py_TRASHCAN_SAFE_BEGIN(op)
if (op->ob_item != NULL) {
/* Do it backwards, for Christian Tismer.
There's a simple test case where somehow this reduces
thrashing when a *very* large list is created and
immediately deleted. */
i = Py_SIZE(op);
while (--i >= 0) {
Py_XDECREF(op->ob_item[i]);
}
PyMem_FREE(op->ob_item);
}
if (numfree < PyList_MAXFREELIST && PyList_CheckExact(op))
free_list[numfree++] = op;
else
Py_TYPE(op)->tp_free((PyObject *)op);
Py_TRASHCAN_SAFE_END(op)
}
请参阅该评论;在某些情况下使用大型列表时,从末尾开始删除引用显然会减少抖动。
我的猜测是,当您创建一个非常大的列表时,最后的项目仍在缓存中,取消引用那些最前面的项目有助于减少缓存流失。添加交换并从末尾开始会产生更大的差异。