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 Uzonyileves@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