Collections questions

Boris Gaertner Boris.Gaertner at gmx.net
Tue Oct 3 20:17:51 UTC 2006


 "J J" <azreal1977 at hotmail.com> wrote:


> >From: Todd Blanchard <tblanchard at mac.com>
> >Reply-To: The general-purpose Squeak developers
> >list<squeak-dev at lists.squeakfoundation.org>
> >To: squeak-dev at lists.squeakfoundation.org
> >Subject: Re: Collections questions
> >Date: Tue, 03 Oct 2006 11:51:19 -0700
> >
> >Really?  Its not a binary search?  Seems like it should be.
>
> That's what I would have thought.  But I didn't see any overrides in
> SortedCollection or below it.  And above that you can't do a binary search
> since your data probably isn't sorted.
>

For an application where I need fast element removal, I
added the method that you find in the attached changes set.
That worked quite fine for me.

Perhaps we should look more closely into that issue.

Greetings.
Boris
-------------- next part --------------
A non-text attachment was scrubbed...
Name: SortedCollection.1.zip
Type: application/octet-stream
Size: 1042 bytes
Desc: not available
Url : http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20061003/553d3054/SortedCollection.1.obj


More information about the Squeak-dev mailing list