Guile Mailing List Archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Scheme style auto-resizing hashtable (fwd)



On Sun, 25 Oct 1998, Jay Glascoe wrote:

> > hash->alist (aka hashtable->list) still has to cons up the list that
> > points to all the pairs in the hashtable, so it's still a lot of
> > garbage - 1 cons cell for each object in the hash table.
> > 
> 
> not if the pairs are the same objects, same cons cells, as the pairs in
> the hashtab vector. 
> 

duh.  sorry, I didn't read your reply correctly.  You're right, a new list
would need one new cons cell for each (shared) pair.

> > -- 
> > Harvey J. Stein
> > BFM Financial Research
> > hjstein@bfr.co.il
> > 
> 
> 	Jay
> 	jglascoe@jay.giss.nasa.gov


Guile Home | Main Index | Thread Index