diff options
| author | bors <bors@rust-lang.org> | 2021-04-04 05:52:43 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2021-04-04 05:52:43 +0000 |
| commit | 88e7862dd05ff939cd498eb0ad2f3383bad33171 (patch) | |
| tree | dabfa04986cc6520f56a2ad9507a3213a3909f36 /compiler/rustc_codegen_llvm/src | |
| parent | 0850c37bd390ca9eac644031565f74dd747596a6 (diff) | |
| parent | fd6e4e41b7608c6fcdd34aedfc2d88b27b1ada05 (diff) | |
| download | rust-88e7862dd05ff939cd498eb0ad2f3383bad33171.tar.gz rust-88e7862dd05ff939cd498eb0ad2f3383bad33171.zip | |
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`
Diffstat (limited to 'compiler/rustc_codegen_llvm/src')
0 files changed, 0 insertions, 0 deletions