如何在Python中打破直接引用循环

时间:2014-11-17 21:34:09

标签: python python-2.7 python-c-api cpython reference-counting

在CPython中,我有两种类型的对象,它们彼此紧密相连。

#include <Python.h>
#include <structmember.h>

typedef struct pyt PYT;
struct pyt { PyObject_HEAD PYT *other; };

static void dealloc (PYT *self) {
    Py_CLEAR(self->other);
    printf("dealloc object at %p\n", self);
    PyObject_GC_Del(self);
}

static PyTypeObject Pyt2Type = {
    PyObject_HEAD_INIT(NULL)
    0, "pyt.Pyt2", sizeof(PYT), 0,
    (destructor) dealloc
};

static PyObject * new (PyTypeObject *type, PyObject *args, PyObject *kwds) {
    PYT *self = PyObject_GC_New(PYT, type);
    if (!self) return NULL;
    self->other = PyObject_GC_New(PYT, &Pyt2Type);
    if (!self->other) { Py_DECREF(self); return NULL; }
    return Py_INCREF(self), self->other->other = self, (PyObject *) self;
}

static PyTypeObject Pyt1Type = {
    PyObject_HEAD_INIT(NULL)
    0, "pyt.Pyt1", sizeof(PYT), 0,
    (destructor) dealloc
};

static int traverse (PYT *self, visitproc visit, void *arg) {
    Py_VISIT(self->other);
    return 0;
}

static int clear (PYT *self) {
    Py_CLEAR(self->other);
    return 0;
}

static PyMemberDef members[] = {
    {"other", T_OBJECT, offsetof(PYT, other), RO, "other"},
    { NULL }
};

static PyMethodDef methods[] = {{ NULL }};

PyMODINIT_FUNC initpyt ( void ) {
    PyObject* m;

    Pyt1Type.tp_flags = Pyt2Type.tp_flags = Py_TPFLAGS_DEFAULT | Py_TPFLAGS_HAVE_GC;
    Pyt1Type.tp_traverse = Pyt2Type.tp_traverse = (traverseproc) traverse;
    Pyt1Type.tp_clear = Pyt2Type.tp_clear = (inquiry) clear;
    Pyt1Type.tp_members = Pyt2Type.tp_members = members;
    Pyt1Type.tp_new = new;

    if (PyType_Ready(&Pyt1Type) < 0) return;
    if (PyType_Ready(&Pyt2Type) < 0) return;

    m = Py_InitModule("pyt", methods);

    Py_INCREF(&Pyt1Type), PyModule_AddObject(m, "Pyt", (PyObject *) &Pyt1Type);
}

使用我的测试脚本

from distutils.core import Extension, setup
import sys, gc
sys.argv.extend(["build_ext", "-i"])
setup(ext_modules = [Extension('pyt', ['pyt.c'])])
from pyt import Pyt
pyt = Pyt()
print pyt, sys.getrefcount(pyt)
pyt = pyt.other
print pyt, sys.getrefcount(pyt)
del pyt
gc.collect()

我得到了像

这样的输出
<pyt.Pyt1 object at 0x7fbc26540138> 3
<pyt.Pyt2 object at 0x7fbc26540150> 3

最后不会删除对象,因为每个对象都保留对另一个的引用,从而创建一个封闭的循环。在其他代码中,我使用的是一种方法,我只保留了对象,直到两者都有一个引用计数为0,我怀疑这是不好的做法。现在我尝试在这里使用垃圾收集器,但仍然没有收集对象。

这里出了什么问题?我错过了什么?

3 个答案:

答案 0 :(得分:0)

您可以使用弱引用执行此操作(请参阅weakref模块)。但是,依靠垃圾收集器通常会更好。其他人可能会创建一个涉及您的对象的大型参考周期,然后您无论如何都要依赖GC,所以您也可以将它用于简单的情况。

请解释你的意思&#34;严重失败。&#34;

答案 1 :(得分:0)

关于(大多数)垃圾收集语言需要注意的一件重要事情是,一旦对象变得无法访问,就不能保证删除对象。一旦一个对象变得无法访问,完全取决于垃圾收集器何时释放相关资源,这可能是在程序结束时如果没有内存压力那么晚。

如果没有为链接类设置__del__方法,那么垃圾收集器应该可以正常工作。它不会立即清理您的对象,因为检测参考周期的功能比简单的引用计数更昂贵,因此不经常运行。

使用纯python类的示例

import gc
import weakref

class Obj(object): pass

x = Obj()
y = Obj()

x.y = y, y.x = x

ref = weakref.ref(x)

print(ref())
del x, y
print(ref())
gc.collect()
print(ref())

输出:

<__main__.Obj object at 0x7f81c8ccc7b8>
<__main__.Obj object at 0x7f81c8ccc7b8>
None

答案 2 :(得分:0)

好的,我终于找到了我的问题。我没有开始使用PyObject_GC_Track跟踪。

使用垃圾收集器时,Python需要一些步骤:

  • Py_TPFLAGS_HAVE_GC添加到tp_flags
  • 添加tp_traverse,如果需要,还可以添加tp_clear个功能
  • 使用PyObject_GC_New或类似功能创建对象
  • 在完全初始化的对象上调用PyObject_GC_Track
  • 使用PyObject_GC_Del或类似功能删除对象

所以在这里修改new函数就足够了。

static PyObject * new (PyTypeObject *type, PyObject *args, PyObject *kwds) {
    PYT *self = PyObject_GC_New(PYT, type);
    if (!self) return NULL;
    self->other = PyObject_GC_New(PYT, &Pyt2Type);
    if (!self->other) { Py_DECREF(self); return NULL; }
    self->other->other = (Py_INCREF(self), self);
    PyObject_GC_Track((PyObject *) self);
    PyObject_GC_Track((PyObject *) self->other);
    return (PyObject *) self;
}

输出

<pyt.Pyt1 object at 0x7f4904fe1398> 4
<pyt.Pyt2 object at 0x7f4904fe15c8> 4
dealloc object at 0x7f4904fe15c8
dealloc object at 0x7f4904fe1398