source/blog/posts/2008/09/limited-reference-counting.rst

   1 Title: Limited reference counting
   2 tags: rc, limited rc
   3
   4 Another optimization proposed by the `GC book`__ is limiting the reference
   5 count field to something smaller than a word. This is just a space
   6 optimization, consisting in use something shorter than a word, and marking the
   7 cell *sticky* if an overflow is detected. *Sticky* cell's reference counters
   8 are not updated any more and can be only reclaimed by some sort of tracing
   9 collection.
  10
  11 I don't think one word per cell is a big concern for D, but if it is, this
  12 optimization is completely doable without extra effort (because I don't see a
  13 reference counting implementation in D without some sort of backup tracing
  14 collector).
  15
  16 .. admonition:: Mental note
  17
  18     Gather some statistics about cell sizes in D, to see if a word is really
  19     a big overhead.
  20
  21 __ http://www.amazon.com/Garbage-Collection-Algorithms-Automatic-Management/dp/sitb-next/0471941484
  22
  23 .. vim: set et sw=4 sts=4 :