Faster dictionaries?

sig siguctua at gmail.com
Thu Jul 19 14:15:16 UTC 2007


as i noted its a scratch.. didn't even tested it yet. :)
i want to adopt it for magma at first place.

On 19/07/07, Damien Cassou <damien.cassou at gmail.com> wrote:
> 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