Two more ephemeron papers
John Cowan 09 Sep 2015 01:16 UTC
"Eliminating Cycles in Weak Tables" is about the addition of ephemeron
tables to Lua 5.2. It explains how Lua's tricolor mark-sweep GC is
extended to handle them, unfortunately using the O(N^2) algorithm of
Hayes 1997. <http://www.inf.puc-rio.br/~roberto/docs/ry08-06.pdf>
"Extending Garbage Collection to Complex Data Structures" extends
ephemerons, which have a fixed GC strategy, to a new data structure
called _blobs_ that explain to the GC how they are to be processed,
thus allowing an arbitrary number of key-like and value-like pointers.
<https://www.cs.hmc.edu/~oneill/papers/Blobs-SPACE.pdf>.
--
John Cowan http://www.ccil.org/~cowan xxxxxx@ccil.org
Using RELAX NG compact syntax to develop schemas is one of the simple
pleasures in life.... --Jeni Tennison