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 Bug-gnustep@gnu.org https://lists.gnu.org/mailman/listinfo/bug-gnustep