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