--- a/SortedSet.st	Mon Aug 06 12:40:33 2012 +0200
+++ b/SortedSet.st	Mon Aug 06 12:45:03 2012 +0200
@@ -46,6 +46,12 @@
     order <SortedCollection>        Sorted collection of values reflecting the order 
                                     in the set. 
 
+    [caveat:]
+        a tree may be a better choice, 
+        as although the set shows O(1) behavior when adding,
+        the sortedCollection does not (especially as inserting is expensive). 
+        A balanced tree would show O(lg n) behavior.
+
     [author:]
         Claus Gittinger
 
@@ -155,9 +161,9 @@
 !SortedSet class methodsFor:'documentation'!
 
 version
-    ^ '$Header: /cvs/stx/stx/libbasic2/SortedSet.st,v 1.1 2012-08-06 10:40:33 cg Exp $'
+    ^ '$Header: /cvs/stx/stx/libbasic2/SortedSet.st,v 1.2 2012-08-06 10:45:03 cg Exp $'
 !
 
 version_CVS
-    ^ '$Header: /cvs/stx/stx/libbasic2/SortedSet.st,v 1.1 2012-08-06 10:40:33 cg Exp $'
+    ^ '$Header: /cvs/stx/stx/libbasic2/SortedSet.st,v 1.2 2012-08-06 10:45:03 cg Exp $'
 ! !