Skip to content

Releases: perke0/PipeSort

v0.1.0

25 Jan 14:19
bbdbae4

Choose a tag to compare

First public release of PipeSort C API

This release introduces the first stable C API for PipeSort, a
comparison free sorting algorithm optimized for wide unsigned integers
128 bit and beyond.

PipeSort is a specialized algorithm and not a replacement for std::sort.
It targets workloads where key comparisons are expensive and data shows
shared binary structure.


Highlights

  • Pure C library with a small and explicit API using the psort prefix
  • Universal multi limb sorter psort_u
  • Optimized specializations
    • psort_u128 in place sorting
    • psort_u256_index
    • psort_u512_index
  • Data adaptive sorting using most significant bit first partitioning
  • Prefix skipping for shared high bits
  • Build support using Make and CMake
  • Licensed under Apache License version 2.0

Notes

  • This is an early but fully usable release version 0.x
  • The public API is intentionally minimal
  • Internal implementation may evolve and API changes will be versioned

See README.md for a high level overview and docs algorithm.md
for detailed algorithm explanation.