rust/library/core/src/slice
Lukas Bergdoll e501add1f9 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.
2023-10-25 19:37:14 +02:00
..
iter Get !nonnull metadata consistently in slice iterators, without needing assumes 2023-07-20 11:33:49 -07:00
ascii.rs Bump version placeholders 2023-10-03 20:26:36 -04:00
cmp.rs Add a new compare_bytes intrinsic instead of calling memcmp directly 2023-08-06 15:47:40 -07:00
index.rs Make rustc_onunimplemented export path agnostic 2023-10-16 19:37:12 +02:00
iter.rs Add more diagnostic items for clippy 2023-10-05 18:21:47 -04:00
memchr.rs fix tidy 2023-04-16 07:27:28 +00:00
mod.rs Auto merge of #116407 - Mark-Simulacrum:bootstrap-bump, r=onur-ozkan 2023-10-14 05:44:48 +00:00
raw.rs Add more diagnostic items for clippy 2023-10-05 18:21:47 -04:00
rotate.rs Make ZST checks in core/alloc more readable 2022-09-22 23:12:29 -07:00
select.rs Use helper functions for min/max_idx 2023-05-24 19:33:04 +00:00
sort.rs Avoid unnecessary comparison in partition_equal 2023-10-25 19:37:14 +02:00
specialize.rs Remove size_of == 1 case from fill specialization. 2021-08-09 19:25:28 +02:00