diff options
| author | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2023-10-25 19:37:14 +0200 |
|---|---|---|
| committer | Lukas Bergdoll <lukas.bergdoll@gmail.com> | 2023-10-25 19:37:14 +0200 |
| commit | e501add1f9addf72a30a333ec57ccb4e2ac5a8e4 (patch) | |
| tree | 6b30a8e7bb6a38b6f907504d3d8aee90cb6e817c /tests/codegen/integer-overflow.rs | |
| parent | b66fe58f68d84cf422ff50c362ac5ad245cd9ce7 (diff) | |
| download | rust-e501add1f9addf72a30a333ec57ccb4e2ac5a8e4.tar.gz rust-e501add1f9addf72a30a333ec57ccb4e2ac5a8e4.zip | |
Avoid unnecessary comparison in partition_equal
The branchy Hoare partition `partition_equal` as part of `slice::sort_unstable` has a bug that makes it perform a comparison of the last element twice. Measuring inputs with a Zipfian distribution with characterizing exponent s == 1.0, yields a ~0.05% reduction in the total number of comparisons performed.
Diffstat (limited to 'tests/codegen/integer-overflow.rs')
0 files changed, 0 insertions, 0 deletions