[squeak-dev] 4.1 - hashed collections still a problem
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
> 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