- Fix doc links.
- Bump dependencies.
- Spill recursion stack over to heap if necessary.
- Synchronize with Rust standard library.
- Slightly improve performance of unstable sorting.
- Lower worst-case time complexity from O(n log n) to O(n) for selection algorithms.
- Improve overall sorting performance.
- Add
rayon
feature for parallel sorting and parallel bulk-selection. - Guarantee that bulk-selected elements are in the order of their indices.
- Half recursive branching of bulk-selection via tail call elimination.
- Update docs.
- Reduce complexity of bulk selection.
- Change function signature of bulk selection not requiring
std
noralloc
.
- Add
alloc
feature.
- Initial release.