[Top][All Lists]

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

[bug #37130] NSArray does not implement sorting and insertion assuming s

From: Fred Kiefer
Subject: [bug #37130] NSArray does not implement sorting and insertion assuming sorted
Date: Fri, 24 Aug 2012 13:16:14 +0000
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:14.0) Gecko/20100101 Firefox/14.0.1

Update of bug #37130 (project gnustep):

                  Status:                    None => Confirmed              


Follow-up Comment #5:

Hmm, not sure, I think using two arrays, merging from one into the other and
swapping them in each recursion step should give the same performance as
creating a new array for each step. The only additional work is to copy the
objects over to the additional array at the start.

In the mean time I have also read up on merge sort and the best way to do it
seems to use the pre-existing runs. But that would require a bit more coding.

Back tot he original question, what to do with the code? Adam, Greg, Richard?
Any position on whether we may merge this code?


Reply to this item at:


  Nachricht gesendet von/durch Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]