const-sort 0.1.1

Sort a slice of elements in constant time (with respect to slice length).
Documentation
  • Coverage
  • 0%
    0 out of 2 items documented0 out of 1 items with examples
  • Size
  • Source code size: 138.04 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 1.04 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 12s Average build duration of successful builds.
  • all releases: 12s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • JeremyRubin/const-sort
    1 1 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • JeremyRubin

const-sort

This Library provides a Bitonic Sorting Network which makes a best-effort to sort a slice of elements in constant time (with respect to slice length). Obviously, different length slices will take different amounts of time and code caching may make different iterations of the algorithm take different amounts of time. The goal of this crate is to provide a sorting algorithm which takes the same amount of time irrespective of the passed in slice's values.

The constant time-ness has not been rigorously tested as this library is under development. Use at your own peril. You must pass in a constant-time comparator function of your own.

The sort provided is not intended to be high performance.