[squeak-dev] Re: includes: does linear search for SortedCollection???????

Chris Muller asqueaker at gmail.com
Tue Dec 21 15:36:21 UTC 2010


+1.  AND, I would like to postpone action until we can get 4.2 out the door.

On Sun, Dec 19, 2010 at 1:21 PM, Igor Stasenko <siguctua at gmail.com> wrote:
> On 19 December 2010 19:54, James Foster <Smalltalk at jgfoster.net> wrote:
>>
>> In GemStone we used to do a binary search on #'includes:' but a customer complained that they had a domain object where #'=' was implemented using different instance variables than #'<=' so that a linear search would find an equivalent object but a binary search would miss it. We changed #'includes:' to use a linear search and added another method, #'binarySearchIncludes:' to have the old (fast) behavior.
>>
>
> i think this is a good compromise.
>
>> James
>>
> --
> Best regards,
> Igor Stasenko AKA sig.
>
>



More information about the Squeak-dev mailing list