Show HN: QuadSort, Esoteric Fast Sort

• quadsort

  9 2,104 4.6 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

• piposort

  2 7 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

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

Suggest a related project