[Gc] gc with trie

Petter Urkedal petter.urkedal at nordita.dk
Wed Nov 22 12:47:14 PST 2006


On 2006-11-22, skaller wrote:
> On Tue, 2006-11-21 at 13:06 -0600, Boehm, Hans wrote:
> > You seem to be asking several disjoint questions here? 
> > 
> > > -----Original Message-----
> > > From: gc-bounces at napali.hpl.hp.com 
> > > [mailto:gc-bounces at napali.hpl.hp.com] On Behalf Of skaller
> > > Sent: Monday, November 13, 2006 7:26 PM
> > > To: gc at napali.hpl.hp.com
> > > Subject: [Gc] gc with trie
> > > 
> > > FYI I have some concern using gc since it seems to exclude 
> > > use of a digital trie.
> > You're talking about a trie that's indexed by addresses rather than
> > character strings.  
> 
> Yes.

Isn't this doable using a custom mark function associated with the root
node which walks the trie, re-constructs the key addresses, and push the
objects they point to onto the mark stack?


More information about the Gc mailing list