crumsort VS awesome-theoretical-computer-science

Blitsort is a hybrid quicksort, see title.

It is slower than it's unstable brother, aptly named crumsort. https://github.com/scandum/crumsort

https://github.com/scandum/crumsort claims better performance than pdqsort

Any chance you could comment on fluxsort[0], another fast quicksort? It's stable and uses a buffer about the size of the original array, which sounds like it puts it in a similar category as glidesort. Benchmarks against pdqsort at the end of that README; I can verify that it's faster on random data by 30% or so, and the stable partitioning should mean it's at least as adaptive (but the current implementation uses an initial analysis pass followed by adaptive mergesort rather than optimistic insertion sort to deal with nearly-sorted data, which IMO is fragile). There's an in-place effort called crumsort along similar lines, but it's not stable.

I've been doing a lot of work on sorting[2], in particular working to hybridize various approaches better. Very much looking forward to seeing how glidesort works.

[0] https://github.com/scandum/fluxsort

[1] https://github.com/scandum/crumsort

[2] https://mlochbaum.github.io/BQN/implementation/primitive/sor...

Now that I have a look at it, the Awesome Theoretical Computer Science list seems to be having nice resources.

Check out Math/Logic preliminaries section in TCS awesome list

Here is link number 1 - Previous text "TCS"

See TCS awesome list

I proudly moderate TCS's subreddit and TCS awesome list. I also do organize online study groups like Erik's algorithms and Math for ML (websites will be updated soon)

I had contributed before to TCS and Math awesome lists, and it would be nice if you joined your experience to build them up.

See Blog Posts and Essays section here.

There is already a TCS awesome list here.