Re: Scheme style auto-resizing hashtable (fwd)

[Jay Glascoe <jglascoe@jay.giss.nasa.gov>]

On Fri, 6 Nov 1998, Maciej Stachowiak wrote:

> 
> jglascoe@jay.giss.nasa.gov writes:
> > 
> > woops, you're right, that is somewhat pointless.  let me change it a bit
> > 
> 
> I think this version is pointless too...
<snip>
> If it is really important for the memory to be incrementally
> reclaimable, just make sure dictionary-insert-alist! is tail recursive
> and the call to it is the only reference to the alist.
> 

you know this is all taking place in C, so I'm doing loops instead of
recursion.  Also, my internal resize procedure does this same trick; it
deletes the old buckets as it fills the new ones.  I've timed resize both
with this deletion and without it.  The result: Guile likes it when I
delete things; it praises me by using less memory *and* running faster.
Maybe this deletion business is only good with the current GC.  I don't
know.  But it does seem to work.


>  - Maciej Stachowiak
> 

	Jay Glascoe
	jglascoe@jay.giss.nasa.gov