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

[Niels Grewe]

Update of bug #37130 (project gnustep):

                  Status:               Confirmed => Ready For Test         
             Open/Closed:                    Open => In Test                

    _______________________________________________________

Follow-up Comment #11:

Hi,

as it turns out, the sorting stuff in -base needed a little love in general 
(for instance, -sortUsingFunction: and -sortUsingSortDescriptors: were
implemented without resusing any code, one implemeting shellsort, the other
quicksort). I consolidated all this stuff into an API that can be used with
blocks, functions, or sort descriptors and also has plugable sort algorithms.
I implemented the NSComparator related sorting/insertion point searching
methods using this. 

For the stable sort algorithm (actually, I made it the default for all
sorting) we now have timsort. It seems to work well in my tests, but it is a
complex beast and could definitely use some more testing and a few pairs of
eyes looking at it.

Cheers,


Niels

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?37130>

_______________________________________________
  Nachricht gesendet von/durch Savannah
  http://savannah.gnu.org/