Unnamed repository; edit this file 'description' to name the repository.
Auto merge of #117179 - Voultapher:fix-useless-comp-in-partition-equal, r=Mark-Simulacrum
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.
bors 2023-11-06
parent f3ab905 · parent 18c174c · commit 1d9c8af
0 files changed, 0 insertions, 0 deletions