Lukas Bergdoll e49be415cd Replace sort implementations ... - `slice::sort` -> driftsort https://github.com/Voultapher/sort-research-rs/blob/main/writeup/driftsort_introduction/text.md - `slice::sort_unstable` -> ipnsort https://github.com/Voultapher/sort-research-rs/blob/main/writeup/ipnsort_introduction/text.md Replaces the sort implementations with tailor made ones that strike a balance of run-time, compile-time and binary-size, yielding run-time and compile-time improvements. Regressing binary-size for `slice::sort` while improving it for `slice::sort_unstable`. All while upholding the existing soft and hard safety guarantees, and even extending the soft guarantees, detecting strict weak ordering violations with a high chance and reporting it to users via a panic. In addition the implementation of `select_nth_unstable` is also adapted as it uses `slice::sort_unstable` internals.		2024-05-16 17:08:55 +02:00
..
benches	disable benches in Miri	2024-04-07 09:58:10 +02:00
src	Replace sort implementations	2024-05-16 17:08:55 +02:00
tests	fix #124714 str.to_lowercase sigma handling	2024-05-08 17:05:10 +02:00
Cargo.toml	Rename {collections=>alloc}{tests,benches}	2023-11-26 12:04:56 +00:00