source/blog/posts/2008/09/mark-sweep.rst

   1 Title: Mark-Sweep
   2 Tags: en, d, dgc, tracing, mark-sweep, intro
   3
   4 After a busy week (unfortunately not working on my thesis), I'll move on to
   5 mark-sweep algorithms (I've covered the basic reference counting stuff for
   6 now).
   7
   8 The `GC book`__ start with some *obvious* optimizations about making the
   9 marking phase non recursive using an explicit stack and methods to handle stack
  10 overflow.
  11
  12 __ http://www.amazon.com/Garbage-Collection-Algorithms-Automatic-Management/dp/sitb-next/0471941484
  13
  14 Since current D's GC is mark-sweep, I think I have to take a (deeper) look at
  15 it now, to see what optimizations is actually using (I don't think D GC is
  16 using the primitive recursive algorithm) and take that as the base ground to
  17 look for improvements.
  18
  19 .. vim: set et sw=4 sts=4 :