> If I'm right, then sort order and search order are different, and you can't 
> expect to use a binary search here. (Not unless you originally used pair-wise 
> 'localizedCaseInsensitiveCompare' to manually sort the list of strings.)

All comparisons, including those used for the original sorting, were done using 
the same comparison method/locale. And the sort order and search order need to 
be same, otherwise any algorithms that rely on the transitive nature of 
comparisons (eg: quicksort, binary search, etc) will fail.

~Martin


_______________________________________________

Cocoa-dev mailing list (Cocoa-dev@lists.apple.com)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:
https://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com

This email sent to arch...@mail-archive.com

Reply via email to