Faster dictionaries?

Damien Cassou damien.cassou at gmail.com
Thu Jul 19 13:21:27 UTC 2007


Hi,

your work sounds interesting to me. Is your dictionary passing the
tests given in DictionaryTest? If yes, why not opening a bug report on
mantis and try to have it integrated into a future squeak release?

Bye

2007/7/19, sig <siguctua at gmail.com>:
> 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..
>
>
>
>
>


-- 
Damien Cassou



More information about the Squeak-dev mailing list