Faster dictionaries?

Colin Putney cputney at wiresong.ca
Fri Jul 20 09:24:08 UTC 2007


On Jul 20, 2007, at 2:10 AM, stephane ducasse wrote:

>>> sig's work is essentially same as HashTable...
>>
>> Interesting, why its not included to kernel classes?
>
> it would be good to have a nice package with the different  
> implementation.
> I think that speeding up Dictionary would also have an impact on  
> the overall
> performance of squeak (to be verified). Now we never got the energy  
> to push that.
> But if someone want to have a look this would be great.

That someone should look at memory usage as well as speed. HashTable  
uses significantly more memory than a standard Dictionary. Sometimes  
it's a good idea to trade space for speed, but not always.

Colin



More information about the Squeak-dev mailing list