[squeak-dev] Re: The Trunk: Collections-mt.599.mcz

Marcel Taeumel marcel.taeumel at student.hpi.uni-potsdam.de
Mon Jan 19 08:19:46 UTC 2015

At the moment, I vote against an implementation with linked associations as
suggested by Levente [1] because:

- Naming reveals implementation detail (LinkedList resp. LinkedAssociation)
and thus a LinkedDictionary could only be abstract like HashedCollection is
- LinkedAssociation instances keep references (#next, #previous), which may
interfere with automatic garbage collection if used outside the dictionary
(see getter #associations)

We could add automatic boxing/unboxing of linked elements (like Set does
with SetElement) but this would nullify the performance gain of linked
structures compared to arrays.


[1] http://leves.web.elte.hu/squeak/LinkedDictionary-ul.1.mcz

View this message in context: http://forum.world.st/The-Trunk-Collections-mt-599-mcz-tp4800299p4800301.html
Sent from the Squeak - Dev mailing list archive at Nabble.com.

More information about the Squeak-dev mailing list