Re:Blitsort is an in-place stable adaptive rotate merge sort
by scandum on Monday July 12, 2021 @06:55PM
(#27816039)
I updated the README slightly, it's mentioned twice now. :)
As for performance considerations, blitsort's performance on integers is indicative of its performance on strings, while this isn't the case for pdqsort.
I haven't ran a specific benchmark, but I assume that on string data blitsort will beat pdqsort for every metric except random with many equal items.
As for performance considerations, blitsort's performance on integers is indicative of its performance on strings, while this isn't the case for pdqsort.
I haven't ran a specific benchmark, but I assume that on string data blitsort will beat pdqsort for every metric except random with many equal items.