On Wed, 23 Dec 2009, Adrian Kuhn wrote:

Stéphane Ducasse <stephane.duca...@...> writes:

>> I started to implement OrderedSet (OrderedCollection no duplicate) >> but I think that I want probably UniqueOrdered. >> I will publish what I have done and ask for feedback and that other can
>> improve. I like the idea of using the TraitsTest to have coherent sets of
>> behavior. > > Oh yeah, TreeSet ftw, missed that already sometime!

what is TreeSet?

The common data structure to implement ordered sets. Which one do you use?


IMO ordered sets (where ordering means the same as in OrderedCollection) should be implemented with a hashtable of linked elements.


Levente



--AA


_______________________________________________
Pharo-project mailing list
[email protected]
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project
_______________________________________________
Pharo-project mailing list
[email protected]
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project

Reply via email to