Show HN: QuadSort, Esoteric Fast Sort

1. quadsort

   1 9 2,149 3.3 C

   Quadsort is a branchless stable adaptive mergesort faster than quicksort.

   

   TLDR: A visualisation of how QuadSort adaptively combines various novel strategies to achieve the best performance on a wide variety of inputs: https://github.com/scandum/quadsort#visualization

2. CodeRabbit

   coderabbit.ai featured

   CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

   

3. piposort

   2 2 12 10.0 C

   Piposort is a small branchless stable adaptive mergesort.

   

   Quadsort's author here.

   This is the first time I've heard quadsort being called esoteric. It isn't much more complex than Timsort. It is however challenging to port ~1000 lines of code that can be tedious to debug. If you make one simple error/typo you could be stuck for hours in debugging hell.

   Hence I recently published piposort, which is ~150 lines and pretty basic, while still offering excellent performance. Not as good as quadsort, but it could make for a stepping stone in a porting effort.

   https://github.com/scandum/piposort

Suggest a related project