[squeak-dev] 4.1 - hashed collections still a problem
Levente Uzonyi
leves at elte.hu
Fri Mar 26 10:37:31 UTC 2010
On Thu, 25 Mar 2010, Andres Valloud wrote:
> 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.
That's true, but this is not the case with the 4096 hash values.
Levente
>
> 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
|