[squeak-dev] 4.1 - hashed collections still a problem
Andres Valloud
avalloud at smalltalk.comcastbiz.net
Tue Mar 30 08:09:53 UTC 2010
Igor, with high quality hash functions, full linear scans of the whole
collection hardly ever happen, if at all...
On 3/26/10 6:14 , Igor Stasenko wrote:
> 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
>>
>>
>>
>
>
>
More information about the Squeak-dev
mailing list
|