This is the mail archive of the guile@cygnus.com mailing list for the guile project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

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