Collections questions
Todd Blanchard
tblanchard at mac.com
Tue Oct 3 18:51:19 UTC 2006
Really? Its not a binary search? Seems like it should be.
-Todd Blanchard
On Tuesday, October 03, 2006, at 10:54AM, J J <azreal1977 at hotmail.com> wrote:
>Hello all,
>
>I was going through the collections today and I noticed something I was
>currious about.
>
>1. Why doesn't sorted collection over-ride any of the search messages (e.g.
>occuranceOf:)? Since the data is sorted, I would think it would have a
>chance for a more efficient search.
>
>2. Is there a better way then making a message "select:upTo:"? In an
>application I am writting, I provide an interface to a collection (of dates)
>and one of the things you can do is ask for "nextDates: aNumber". The most
>efficient way to impliment this, since my collection is ordered, would be if
>I could go:
>
>MyClass>>nextDates: aNumber
> ^ dates select: [ "some test" ] upTo: aNumber
>
>Before I impliment this myself: is there some way that people do this
>normally, and that's why no one has implimented this yet?
>
>
>
>
>
More information about the Squeak-dev
mailing list
|