Должен ли я беспокоиться о круговых ссылках на Python?

Question

Предположим, у меня есть код, который поддерживает структуру parent/children. В такой структуре я получаю круговые ссылки, где ребенок указывает на родителя, а родитель указывает на ребенка. Должен ли я беспокоиться о них? Я использую Python 2.5.

Я обеспокоен тем, что они не будут собирать мусор, и приложение в конечном итоге уничтожит всю память.

Answer 1

«Беспокойство» неуместно, но если ваша программа оказывается медленно, потребляет больше памяти, чем ожидался, или странные необъяснимым паузы, причина, скорее всего, будет в этих циклах обработки мусора - они должны быть мусором, собранным другой процедурой, чем «нормальные» (ациклические) ссылочные графики, и эта коллекция случайна и может быть медленной, если у вас есть много объектов, связанных в таких циклах (циклическая сборка мусора также блокируется, если объект в цикле имеет специальный метод __del__).

Таким образом, эталонные петли не повлияют на правильность вашей программы, но могут повлиять на ее производительность и/или площадь.

Если вы хотите удалить ненужные циклы ссылок, вы можете часто использовать модуль weakref в стандартной библиотеке Python.

Если вы хотите использовать более прямой контроль (или выполнить отладку, посмотрите, что именно происходит) в отношении циклической сборки мусора, используйте модуль gc в стандартной библиотеке Python.

Answer 2

Python обнаружит цикл и освободит память, если нет внешних ссылок.

Answer 3

Экспериментально: вы хорошо:

import itertools 

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

Он постоянно остается при использовании 3,6   МБ оперативной памяти.

Answer 4

Циркулярные ссылки - это нормальная вещь, поэтому я не вижу причины беспокоиться о них. Многие алгоритмы дерева требуют, чтобы каждый узел имел ссылки на своих дочерних элементов и его родителя. Им также требуется реализовать что-то вроде двойного списка.

Answer 5

Я не думаю, что вам следует беспокоиться. Попробуйте следующую программу и вы увидите, что он не будет потреблять всю память:

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

Answer 6

Кажется, что проблема связана со ссылками на методы в списках в переменной. Вот два примера. Первый не звонит __del__. Второй со слабымref нормально для __del__. Однако, в этом последнем случае проблема заключается в том, что вы не можете ссылаться на слабо методы: 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)