Hashtable (was Re: Dictionaries broken in 3.9a)
Yoshiki Ohshima
yoshiki at squeakland.org
Mon Sep 19 19:31:13 UTC 2005
It is a suggestion from a guy who often puts bad names to classes,
but 'HashTable' sounds like a too internal representation dependent
name.
Can we come up with something based on its external behavior?
(like BlahBlahMap to make Java people happy?^^;)
-- Yoshiki
At Sun, 18 Sep 2005 18:54:57 -0700,
Avi Bryant wrote:
>
> 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
|