diff options
| author | bors <bors@rust-lang.org> | 2023-02-12 03:30:10 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2023-02-12 03:30:10 +0000 |
| commit | b7089e0dd3e988270f34f182d3749ea5fff5a18f (patch) | |
| tree | 961dc9107352b26672046148cb1937a4c52bb2c0 /compiler/rustc_codegen_gcc/example/std_example.rs | |
| parent | d0940161283216ade541946474c759621b6997c5 (diff) | |
| parent | ee0376c368c50c7dadc84801e88cfdbf250b92a4 (diff) | |
| download | rust-b7089e0dd3e988270f34f182d3749ea5fff5a18f.tar.gz rust-b7089e0dd3e988270f34f182d3749ea5fff5a18f.zip | |
Auto merge of #107894 - Voultapher:improve-heapsort-fallback, r=scottmcm
Speedup heapsort by 1.5x by making it branchless `slice::sort_unstable` will fall back to heapsort if it repeatedly fails to find a good pivot. By making the core child update code branchless it is much faster. On Zen3 sorting 10k `u64` and forcing the sort to pick heapsort, results in: 455us -> 278us
Diffstat (limited to 'compiler/rustc_codegen_gcc/example/std_example.rs')
0 files changed, 0 insertions, 0 deletions