Re: hash table freeze is useless

I think it was kaz who pointed out that
it is safe to add and remove items
while iterating a frozen hashtable.  (At least according
to my quick inspection.)  Of course,
you'd better not delete the node you are visiting.

No strategy which supports resizing can easily support that

- Dave

On Fri, 5 Nov 1999, Havoc Pennington wrote:

> On Fri, 5 Nov 1999, David Benson wrote:
> > 
> > I believe the intent is so you can freeze a hashtable that is 
> > large, delete half the items, insert a bunch of new items
> > without resizing the table extraneously.
> > 
> Ah yes, it works for that. I do think the function is intended (or at
> least documented) to work in the case where the table was not already
> large, however. And even in the above case it breaks if you insert more
> items than you delete.
> Havoc
> -- 
>          To unsubscribe: mail with 
>                        "unsubscribe" as the Subject.

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