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

Chris Muller asqueaker at gmail.com
Sat Mar 27 23:07:28 UTC 2010


>> 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.

Not necessarily.  VisualAge had a LookupTable class that was identical
to Dictionary except it used two parallel Array's (keys / values)
rather than Association objects instaniated by its Dictionary.
LookupTable was faster..



More information about the Squeak-dev mailing list