Changes between Version 3 and Version 4 of CopyingGarbageCollector

Show
Ignore:
Timestamp:
01/03/10 11:38:55 (5 years ago)
Author:
mikehh
Comment:

Add link to Cheney's Copying Collector, spelling fixes

Legend:

Unmodified
Added
Removed
Modified
  • CopyingGarbageCollector

    v3 v4  
    7272the variables Tospace, Fromspace and top_of_space.  Each cell reachable from 
    7373a root is then copied from Fromspace to Tospace.  For clarity, a simple 
    74 recursive algorithm is used, (more elegant iterative algorithms are available). 
     74recursive algorithm is used, (more elegant iterative algorithms are available 
     75see [wiki:CheneysCopyingCollector]). 
    7576copy(P) scavenges the fields of the cell pointed to by P.  Care has to be taken 
    7677when copying data structures to ensure that the topology of the shared data 
     
    9798 
    9899extracted from:[[BR]] 
    99 Garbage Collection: Algotithms for Automatic Dynamic Memory Management[[BR]] 
     100Garbage Collection: Algorithms for Automatic Dynamic Memory Management[[BR]] 
    100101by Richard Jones and Rafael Sims[[BR]] 
    101102[http://www.cs.kent.ac.uk/people/staff/rej/gc.html]