diff options
| author | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2023-01-22 12:01:06 +0100 |
|---|---|---|
| committer | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2023-01-22 12:01:06 +0100 |
| commit | f297afa0c91243b17283be17864f2c48f91127d9 (patch) | |
| tree | 517b578c6d2323bc1043bd703c4645737e74e8b5 /compiler/rustc_hir_analysis/src/structured_errors.rs | |
| parent | a3065a1a34fe1c0b85bdf3ff1f3d0bd470235e6b (diff) | |
| download | rust-f297afa0c91243b17283be17864f2c48f91127d9.tar.gz rust-f297afa0c91243b17283be17864f2c48f91127d9.zip | |
Flip scanning direction of stable sort
Memory pre-fetching prefers forward scanning vs backwards scanning, and the code-gen is usually better. For the most sensitive types such as integers, these are planned to be merged bidirectionally at once. So there is no benefit in scanning backwards. The largest perf gains are seen for full ascending and descending inputs, which see 1.5x speedups. Random inputs benefit too, and some patterns can loose out, but these losses are minimal.
Diffstat (limited to 'compiler/rustc_hir_analysis/src/structured_errors.rs')
0 files changed, 0 insertions, 0 deletions
