--- 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 $'
! !