Releases: perke0/PipeSort
Releases · perke0/PipeSort
v0.1.0
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.