Faster dictionaries?

stephane ducasse stephane.ducasse at free.fr
Thu Jul 19 20:30:55 UTC 2007


did you check the hashtable implementation on squeaksource.
t is better than Squeak dictionary since it does lineary degrades.
in your tests did you try to have large dictionaries? Because this  
has also an
impact on the performance.

Stef

On 19 juil. 07, at 14:10, sig wrote:

> its a scratch implementation of dictionaries using linked list of  
> associations.
> dont care about names, care about numbers:
> (code to run taken from MaDictionary class comment)
>
> magma vs mine:
>
> time to add to sd: 161
> time to add to md: 1865
> time to access to sd: 124
> time to access to md: 597
> time to replace to sd: 114
> time to replace to md: 676
> time to remove 300 from sd: 2
> time to remove 300 from md: 3568
> --
> sd - my dictionary
> md - MaWeakIdentityKeyDictionary
>
> smalltalk vs mine:
> --
> time to add to sd: 159
> time to add to md: 63178
> time to access to sd: 147
> time to access to md: 49052
> time to replace to sd: 132
> time to replace to md: 50736
> time to remove 300 from sd: 2
> --
> sd - my dict
> md - smalltalk Dictionary. removing keys takes forever, so i stopped
> it before it printed a result..
> <BucketDictionary.st>
> <DictBucket.st>
>




More information about the Squeak-dev mailing list