about summary refs log tree commit diff
path: root/compiler/rustc_interface/src
diff options
context:
space:
mode:
authorLukas Bergdoll <lukas.bergdoll@gmail.com>2023-01-22 12:01:06 +0100
committerLukas Bergdoll <lukas.bergdoll@gmail.com>2023-01-22 12:01:06 +0100
commitf297afa0c91243b17283be17864f2c48f91127d9 (patch)
tree517b578c6d2323bc1043bd703c4645737e74e8b5 /compiler/rustc_interface/src
parenta3065a1a34fe1c0b85bdf3ff1f3d0bd470235e6b (diff)
downloadrust-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_interface/src')
0 files changed, 0 insertions, 0 deletions