Re: more on stable sorting...
Re: more on stable sorting...
- Subject: Re: more on stable sorting...
- From: Chris Hanson <email@hidden>
- Date: Fri, 22 Nov 2002 05:57:30 -0600
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@hidden
bDistributed.com, Inc. | Phone: +1-847-372-3955
Making Business Distributed | Fax: +1-847-589-3738
http://bdistributed.com/ | Personal Email: email@hidden
_______________________________________________
cocoa-dev mailing list | email@hidden
Help/Unsubscribe/Archives:
http://www.lists.apple.com/mailman/listinfo/cocoa-dev
Do not post admin requests to the list. They will be ignored.