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