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
|