3 ms·
I guess that makes sense, but I never would have guessed that the category is in-place stable algorithms as it's only mentioned in the "about" line and not the
by mlochbaum 5y ago
I guess that makes sense, but I never would have guessed that the category is in-place stable algorithms as it's only mentioned in the "about" line and not the text itself.
Sorting on an integer key isn't the same as sorting a list of integers. They have different performance considerations.
- scandum 5y agoI 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.