Re: more on stable sorting...

FROM : Chris Hanson
DATE : Fri Nov 22 12:57:30 2002

It's a little disturbing to me to hear people saying that NSArray's
included sorting methods aren't stable.  I know they're not
documented as such, but I did write some unit tests that demonstrated
they (at least sort of) were...

Can someone from Apple make a definitive statement one way or the
other?  (Not about what the docs say now, but about what the
implementation actually does today.  I anticipate filing a feature
request, asking that the default sort be stable and be documented as
such in the future.)

If I can't rely on [NSArray sortedArrayUsing...] to be stable, I'm
going to have to write my own sort for the next version of my
BDControl framework.  The current implementation of BDSortOrdering
relies on being able to do a stable sort.

  -- Chris

PS - BDControl is at <http://bdistributed.com/Projects/BDControl/>,
and is Open Source.

--
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.