Am 18.09.2008 um 11:38 schrieb Marcin Tustin:
On 9/18/08, Yoshiki Ohshima yoshiki@vpri.org wrote: At Thu, 18 Sep 2008 10:00:15 +0100, Marcin Tustin wrote:
Would this be O(n^2) to remove all nils?
Not in a way it matters. OrderedCollection moves items not eagarly.
Do you mean that it will do a lazy delete?
#removeFirst just nils out the first slot and moves the start index.
Compaction only happens when adding elements and there is space at the beginning.
- Bert -