Encyclopedia > Reference counting

  Article Content

Reference counting

In computer science, a garbage collection technique where each memory cell contains a count of the number of other cells which point to it. If this count reaches zero the cell is freed and its pointers to other cells are followed to decrement their counts, and so on recursively.

This technique cannot cope with circular data structures. Cells in such structures refer (indirectly) to themselves and so will never have a zero reference count. This means they would never be reclaimed, even when there are no references from outside the structure.


This article (or an earlier version of it) contains material from FOLDOC, used with permission.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Canadian Music Hall of Fame

... 1992 Ian and Sylvia[?] 1993 Anne Murray 1994 Rush 1995 Buffy Sainte-Marie[?] 1996 David Clayton-Thomas[?] 1996 Denny Doherty[?] 1996 John Kay[?] 1996 ...

 
 
 
This page was created in 49.4 ms