bors 88e7862dd0 Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, r=Mark-Simulacrum ... BTree: no longer search arrays twice to check Ord A possible addition to / partial replacement of #83147: no longer linearly search the upper bound of a range in the initial portion of the keys we already know are below the lower bound. - Should be faster: fewer key comparisons at the cost of some instructions dealing with offsets - Makes code a little more complicated. - No longer detects ill-defined `Ord` implementations, but that wasn't a publicised feature, and was quite incomplete, and was only done in the `range` and `range_mut` methods. r? `@Mark-Simulacrum`		2021-04-04 05:52:43 +00:00
..
benches	Try to make Vec benchmarks only run code they are benchmarking	2021-03-25 00:14:00 -04:00
src	Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, r=Mark-Simulacrum	2021-04-04 05:52:43 +00:00
tests	Rollup merge of #83629 - the8472:fix-inplace-panic-on-drop, r=m-ou-se	2021-04-02 19:57:31 +02:00
Cargo.toml	Add license metadata for std dependencies	2021-02-21 13:36:18 -05:00