class: OrderedCollection
authorClaus Gittinger <cg@exept.de>
Fri, 03 Apr 2015 01:54:19 +0200
changeset 18184 b72a856332b8
parent 18183 3178ced76cfa
child 18185 f454e3590ebc
class: OrderedCollection comment/format in: #removeIndices:
OrderedCollection.st
--- a/OrderedCollection.st	Thu Apr 02 03:23:45 2015 +0200
+++ b/OrderedCollection.st	Fri Apr 03 01:54:19 2015 +0200
@@ -1031,7 +1031,11 @@
      Returns a collection of removed elements.
 
      Performance: 
-        this is an O(N) algorithm."
+        this is an O(N) algorithm (N being the size of the receiver).
+
+     This could be done much better, especially if the removed indices are
+     at either end of the receiver. However, as it is currently not heavily used,
+     I leave that as an exercise to the brave reader..."
 
     |removed element dstIndex indexIndex nextIndex numIndices|
 
@@ -2147,10 +2151,10 @@
 !OrderedCollection class methodsFor:'documentation'!
 
 version
-    ^ '$Header: /cvs/stx/stx/libbasic/OrderedCollection.st,v 1.118 2015-04-02 01:23:45 cg Exp $'
+    ^ '$Header: /cvs/stx/stx/libbasic/OrderedCollection.st,v 1.119 2015-04-02 23:54:19 cg Exp $'
 !
 
 version_CVS
-    ^ '$Header: /cvs/stx/stx/libbasic/OrderedCollection.st,v 1.118 2015-04-02 01:23:45 cg Exp $'
+    ^ '$Header: /cvs/stx/stx/libbasic/OrderedCollection.st,v 1.119 2015-04-02 23:54:19 cg Exp $'
 ! !