I can say I meant it in the way that BJ describes. However, the Cocoa documentation does describe them in the way that Dave states, so consider my sense on this particular point reversed :).
On Jan 7, 2010, at 2:17 PM, BJ Homer wrote: > Well, depends on what you mean by ordered. NSArray retains insertion order. > NSSet does not. But NSSet may be sorting things on insertion (like you'd get > with a binary tree structure), while NSArray cannot assume any particular > order. So from the NSArray implementor's standpoint, the array is unordered. > > On Thu, Jan 7, 2010 at 2:52 PM, Dave DeLong <davedel...@me.com> wrote: > >> That's backwards. NSArray is ordered; NSSet is not. >> >> >>> On Jan 7, 2010, at 2:44 PM, David Duncan wrote: >>> >>> >>> Since NSArray is unordered I would not expect its containsObject to do >> >>> better than O(n). If NSSet is an ordered container, it should be able to do >>> O(lg n). -- David Duncan Apple DTS Animation and Printing _______________________________________________ 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: http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com This email sent to arch...@mail-archive.com
