On Mar 12, 2010, at 2:25 AM, Ken Ferry wrote: >> Does Cocoa have sorted containers so that an object can be inserted in > sorted order? If so it seems like this would be far less expensive. > > Probably the best thing to do if you want this is to maintain the sort > yourself by inserting new objects in the correct position. You can find the > position using > -[NSArray indexOfObject:inSortedRange:options:usingComparator:]. That's two > lines instead of one to add an object to an array, which is not bad. > > That method is new in 10.6, but something similar has been in CoreFoundation > for a while. CFArrayBSearchValues is usable on NSArray since CFArray is > bridged. > > You can also look at -[NSArray sortedArrayHint]. The deal there is that you > extract an opaque "hint" from a sorted array, change the array, and resort > passing in the hint. This is optimized for the case when the array is still > mostly sorted, but with some things out of place.
I maintain a simple sorted array by rerunning -sortUsingFunction:context: for every insert (or set of inserts, since the vast majority of inserts into the array are groups of objects together). So far I haven't had any speed issues with it at all. But my case is pretty simple; it's a small array of around 100 objects, and the sort function is trivial (object.integerProperty comparison). -- Gwynne _______________________________________________ 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
