Lists

Open Menu Close Menu

Terms and Conditions
Lists hosted on this site
Email the Postmaster
Tips for posting to public mailing lists

Re: NSArray merge sorting

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: NSArray merge sorting

Subject: Re: NSArray merge sorting
From: Greg Guerin <email@hidden>
Date: Mon, 20 Apr 2009 17:32:25 -0700

Would NSSet cut the mustard here?

NSArray allows duplicate items; NSSet does not. What do you propose happen if one or both NSArray inputs have items that compare as equal?

Algorithmically speaking, a merge sort from two inputs into a new output seems pretty simple. Simply choose the lesser of the two available next-items and append it to the new array. Or if both next- items are equal, choose one arbitrarily.

  -- GG

_______________________________________________

Cocoa-dev mailing list (email@hidden)

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:
This email sent to email@hidden


Follow-Ups:

Re: NSArray merge sorting
From: Jonathan Hess <email@hidden>


Prev by Date:
Re: OpenGL

Next by Date:
Re: NSArray merge sorting

Previous by thread:
Re: NSArray merge sorting

Next by thread:
Re: NSArray merge sorting

Index(es):

Date
Thread