[squeak-dev] 4.1 - hashed collections still a problem
Andres Valloud
avalloud at smalltalk.comcastbiz.net
Fri Mar 26 05:53:05 UTC 2010
If lookups find the sought object in mostly one attempt, the primitive
is overkill... most of the time, the real issue is the quality of the
hash function.
On 3/25/10 1:27 , Levente Uzonyi 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).
>
>
>>
>>> 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
>
>
>
More information about the Squeak-dev
mailing list
|