python垃圾收集器和列表

标签 python list garbage-collection

<分区>

关于 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)
}

请参阅该评论;在某些情况下使用大型列表时,从末尾开始删除引用显然会减少抖动。

我的猜测是,当您创建一个非常大的列表时,最后的项目仍在缓存中,取消引用那些最前面的项目有助于减少缓存流失。添加交换并从末尾开始会产生更大的差异。

关于python垃圾收集器和列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16748555/

相关文章:

java - 为什么列表的 remove() 方法采用 Object 而不是 T?

java - 如何将 List<Entity> 复制到没有 ID 的新列表?

memory-management - 在 Julia 中释放内存

java - 使用 ParallelOld GC 禁用 ClassUnloading

java - 直接分配给老年代的巨大对象的大小

python - Google App Engine GQL 查询 - 不带年份的日期查询

python - 这个重定向有什么问题? (谷歌应用引擎 - Python)

python - 引发 ValueError ("Expected singleton: %s"% self) ValueError : Expected singleton: product. Pricelist()

Python单元测试: Design directory structure for mock input?

python - 检查 csv 文件是否具有相同的项目