Changes between Version 3 and Version 4 of CopyingGarbageCollector

Show
Ignore:
Timestamp:
01/03/10 11:38:55 (12 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]