Faster dictionaries?

Ian Piumarta piumarta at gmail.com
Thu Jul 19 20:49:34 UTC 2007


On Jul 19, 2007, at 1:14 PM, nicolas cellier wrote:

> > exchange it with the element immediately preceding it.  Associations
> > related to popular keys will gradually migrate to the front of their
> > buckets.
> But the Bucket efficiency in adding/removing comes from linked list.
> How a copy of a bucket array would do better?

You're right, of course.  An ArrayedCollection only makes sense if  
the ratio of removal to other operations is small.

A doubly-linked list perhaps?  ;-)

Cheers,
Ian




More information about the Squeak-dev mailing list