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/
_______________________________________________
Bug-gnustep mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/bug-gnustep
