因为 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)
}
看到那条评论;在某些情况下,从末尾删除引用显然会减少列表较大的颠簸。
我的猜测是,当您创建一个非常大的列表时,最后一个项目仍在缓存中,取消引用第一个项目有助于减少缓存流失。添加交换并从头开始会产生更大的不同。