[Newbies] Iterating and removing items from OrderedCollections

[Bert Freudenberg]

Am 18.09.2008 um 11:38 schrieb Marcin Tustin:

>
>
> On 9/18/08, Yoshiki Ohshima <yoshiki at 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 -