Tag Archives: gc

Threading A Graph

One operation that moving garbage collectors (among other things) have to concern themselves with is updating of references. Once you move object X from position P0 to P1, you’ll also need to update all references to X accordingly. To be … Continue reading

Posted in Computers | Tagged , | Leave a comment

Tree Traversal in O(1) Space

I’ve been reading some texts recently, and came across a very interesting way to traverse a graph, called pointer reversal. The idea is this — instead of maintaining an explicit stack (of the places you’ve visited), you try to store … Continue reading

Posted in Computers | Tagged , , , , , | 1 Comment