Dec. 23, 2009
6:16 p.m.
2009/12/23 Adrian Kuhn <akuhn@iam.unibe.ch>:
Levente Uzonyi <leves@...> writes:
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.
That's probably why Stephane proposed a UniqueOrderedCollection: he must have the expectation that this collection can be indexed in O(1) Nicolas
You're right.
I confused ordered and sorted.
--AA
_______________________________________________ Pharo-project mailing list Pharo-project@lists.gforge.inria.fr http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-project