an idea to speed up GC

[Mark Mitchell]

>>>>> "Jamie" == Jamie Lokier <jamie.lokier@cern.ch> writes:

    Jamie> However with a frozen set, you don't have to do the mark
    Jamie> pass as a _tree_.  You can just go through each page of
    Jamie> frozen objects consecutively.

    Jamie> It doesn't avoid the scan, but it might make it faster.

True.  However, every recursive check also has to check whether or not
the frozen bit is set.  That may not actually be more expensive if you
put the two bits next to each other.  The only way to tell for sure is
to build the scheme and test it, but I would definitely profile first.

--
Mark Mitchell                   mark@codesourcery.com
CodeSourcery, LLC               http://www.codesourcery.com