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

Best,
Marcel

[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