¿Debería preocuparme por las referencias circulares en Python?

Question

Supongamos que tengo un código que mantiene una estructura padre/hijos. En dicha estructura, obtengo referencias circulares, donde un niño señala a un padre y un padre apunta a un niño. ¿Debería preocuparme por ellos? Estoy usando Python 2.5.

Me preocupa que no se recojan basura y la aplicación eventualmente consumirá toda la memoria.

Answer 1

"preocupación" está fuera de lugar, pero si el programa resulta ser lento, consume más memoria de lo esperado, o tienen extraño inexplicable pausas, la causa es, en efecto probable que sea en esos bucles de referencia de basura - que necesitan para ser basura recogida por un procedimiento diferente que (acíclicos) gráficos de referencia "normales", y que la recolección es ocasional y puede ser lento si usted tiene un montón de objetos atados en tales bucles (la colección de basura cíclica también se inhibe si un objeto en el bucle tiene un método especial __del__).

Por lo tanto, los bucles de referencia no afectarán la corrección de su programa, pero pueden afectar su rendimiento y/o huella.

Si y cuando desea eliminar los bucles de referencias no deseados, a menudo puede utilizar el módulo weakref en la biblioteca estándar de Python.

Si y cuando desea ejercer un control más directo (o realizar la depuración, vea qué está sucediendo exactamente) con respecto a la recolección cíclica de basura, use el módulo gc en la biblioteca estándar de Python.

Answer 2

Python detectará el ciclo y liberará la memoria cuando no haya referencias externas.

Answer 3

Experimentalmente: usted está muy bien:

import itertools 

for i in itertools.count(): 
    a = {} 
    b = {"a":a} 
    a["b"] = b 

mantenerse siempre en el uso de 3,6   MB de RAM.

Answer 4

Las referencias circulares son algo normal de hacer, por lo que no veo motivo para preocuparme por ellas. Muchos algoritmos de árbol requieren que cada nodo tenga enlaces a sus elementos secundarios y sus elementos principales. También se les exige implementar algo así como una lista doblemente vinculada.

Answer 5

No creo que deba preocuparse. Pruebe el siguiente programa y va a ver que no va a consumir toda la memoria:

while True: 
    a=range(100) 
    b=range(100) 
    a.append(b) 
    b.append(a) 
    a.append(a) 
    b.append(b) 

Answer 6

Parece que hay un problema con las referencias a los métodos en las listas de una variable. Aquí hay dos ejemplos. El primero no llama al __del__. El segundo con weakref está bien para __del__. Sin embargo, en este último caso el problema es que no se puede hacer referencia débilmente métodos: http://docs.python.org/2/library/weakref.html

import sys, weakref 

class One(): 
    def __init__(self): 
     self.counters = [ self.count ] 
    def __del__(self): 
     print("__del__ called") 
    def count(self): 
     print(sys.getrefcount(self)) 


sys.getrefcount(One) 
one = One() 
sys.getrefcount(One) 
del one 
sys.getrefcount(One) 


class Two(): 
    def __init__(self): 
     self.counters = [ weakref.ref(self.count) ] 
    def __del__(self): 
     print("__del__ called") 
    def count(self): 
     print(sys.getrefcount(self)) 


sys.getrefcount(Two) 
two = Two() 
sys.getrefcount(Two) 
del two 
sys.getrefcount(Two)