Re: more on stable sorting...

FROM : Chris Hanson
DATE : Fri Nov 22 18:53:13 2002

At 9:01 AM -0600 11/22/02, Sam Griffith wrote:
>Can on eof you guys write a category to do just what you said below by
>having a - (NSArray*)stableSort: (NSArray*) method in that category.  And
>then give out the source to all of us.... In the spirit of community...

You mean like BDSortOrdering and the methods it adds to NSArray and
NSMutableArray?

    <http://bdistributed.com/Projects/BDControl/
      Documentation/Classes/BDSortOrdering.html>

The BDControl framework is Open Source under a BSD-style license.

Of course, it'll need to be revised if it turns out [NSArray
sortedArrayUsing...] is an unstable sort.  But that'll just be a
change to the internals, not to the API.

(If anyone comes up with any cases that exhibit unstable sorting
behavior with BDSortOrdering, please email me so I can write unit
tests that include them.)

  -- Chris

--
Chris Hanson                      |  Email: <email_removed>
bDistributed.com, Inc.            |  Phone: +1-847-372-3955
Making Business Distributed      |  Fax:  +1-847-589-3738
http://bdistributed.com/          |  Personal Email: <email_removed>
_______________________________________________
cocoa-dev mailing list | <email_removed>
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.