Hashtable (was Re: Dictionaries broken in 3.9a)

stéphane ducasse ducasse at iam.unibe.ch
Mon Sep 19 06:43:57 UTC 2005


Thanks for testing it.
Because it needs testing :)
But I was blasted by the flatness of the curve
Stef

> On 9/18/05, stéphane ducasse <ducasse at iam.unibe.ch> wrote:
>
>
>> By the way you should have a look at HashTable on Squeaksource
>> because the implementation of Dictionary there
>> is much better in terms of collision strategy.
>>
>
> Seconded.  It uses quite a bit more memory than a standard Dictionary,
> but the performance appears to be impressively flat while growing to
> very large sizes, even when using the anemic #identityHash.  However,
> it doesn't seem to work yet as a drop-in replacement for
> Dictionary/IdentityDictionary in all cases.  I'm right now scratching
> my head over why, in an old version of OmniBase, I consistently get a
> deadlock when using IdentityHashTable to map objects to IDs, but it
> works fine using either ODBIdentityDictionary or the standard Squeak
> IdentityDictionary.
>
> Avi
>
>
>




More information about the Squeak-dev mailing list