[squeak-dev] 4.1 - hashed collections still a problem

Igor Stasenko siguctua at gmail.com
Fri Mar 26 13:14:52 UTC 2010


On 25 March 2010 10:27, Levente Uzonyi <leves at elte.hu> wrote:
> On Thu, 25 Mar 2010, Igor Stasenko wrote:
>
>> i think that #pointsTo: is a cheat :), which you can use in Sets but
>> not dictionaries, because
>> it contains associations. Also, it works only for identity-based
>> collections.
>
> Dictionaries don't have to use associations (for example MethodDictionary
> doesn't use them), that's why #pointsTo: works (MethodDictionary also uses
> it).
>
But that means a linear scan of the whole collection, even if done primitively,
this is not scalable.

>>
>>> I wonder how LargeIdentityDictionary compares to your dictionaries'.
>>>
>> me too.
>
> If you give me a pointer to the source code, I can run the benchmarks.
>
>
> Levente
>
>



-- 
Best regards,
Igor Stasenko AKA sig.



More information about the Squeak-dev mailing list