Reference counting

Z Wikipedii

Reference counting (ang. - zliczanie referencji) to najprostsza metoda garbage collection, gdzie razem z każdym zaalokowanym obiektem przechowuje się licznik odwołań. Za każdym razem kiedy do obiektu tworzy się nowe odwołanie licznik ten jest zwiększany o 1, natomiast kiedy odwołanie znika, licznik jest zmniejszany o 1. Kiedy licznik osiągnie 0, obiekt jest kasowany, co pociąga za sobą skasowanie wszystkich wskaźników wychodzących i może rekursywnie doprowadzić do skasowania kolejnych obiektów.

Reference counting nie radzi sobie ze strukturami cyklicznymi. Jeśli obiekt A wskazuje na obiekt B, natomiast obiekt B wskazuje z powrotem na obiekt A, to żaden z nich nie zostanie nigdy zwolniony.

Zobacz też: Odśmiecanie pamięci, wyciek pamięci