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

[Richard Frith-Macdonald]

Follow-up Comment #7, bug #37130 (project gnustep):


Without copyright assignment we can't merge the code (though obviously we can
merge pulic interface bits) ... in effect we have to treat this as a request
to implement this functionality.

I've been searching the web for information about sorts, and it seems that the
best overall performer for general sorting is thought to be quicksort (at
least, I cound comments to that effect on wikipedia and in a couple of other
places) ... the merge sort is certainly better for some cases, but with arrays
we should probably use the existing quicksort implementation from
NSSortDescriptor. 

    _______________________________________________________

Reply to this item at:

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

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/