

0 / 2 embers
0 / 3000 xp
click for more info
Complete a lesson to start your streak
click for more info
Difficulty: 4
click for more info
Not enough gems
Cost: 6 gems
1: Garbage Collector
incomplete
2: Refcounting
incomplete
3: Increment
incomplete
4: Decrement and free
incomplete
5: Vectors
incomplete
6: Arrays
incomplete
7: Refcounting Review
incomplete
This lesson's interactive features are locked, please to keep using them
One of the simplest ways to implement a garbage collector is to use a reference counting algorithm. It goes something like this:
All objects keep track of a reference_count integer.
When that object is referenced, its reference count is incremented.
When an object is garbage collected, the reference count of any object it references is decremented.
When any object's reference count reaches zero, the object is garbage collected.