Faster dictionaries?
stephane ducasse
stephane.ducasse at free.fr
Fri Jul 20 09:10:13 UTC 2007
>> sig's work is essentially same as HashTable...
>>
>> Except some details:
>> HashTable has lot of message indirections to ease subclassing (Weak,
>> Identity...)
>> HashTable stores hash code instead of re-computing (memory/speed
>> compromise)
>> HashTable optimize link list enumeration with [...
>> (item := item next) isNil] whileFalse loop rather than using
>> recursive
>> message send
>>
>
> 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.
Stref
More information about the Squeak-dev
mailing list
|