about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/search.rs
AgeCommit message (Collapse)AuthorLines
2025-01-20alloc: add `#![warn(unreachable_pub)]`Urgau-9/+12
2024-09-22Reformat using the new identifier sorting from rustfmtMichael Goulet-1/+1
2024-07-29Reformat `use` declarations.Nicholas Nethercote-2/+3
The previous commit updated `rustfmt.toml` appropriately. This commit is the outcome of running `x fmt --all` with the new formatting options.
2022-06-23Fix BTreeSet's range API panic message, documenttnballo-2/+13
2021-04-04Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, ↵bors-21/+32
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-03-18BTree: no longer search arrays twice to check OrdStein Somers-25/+27
2021-03-17BTree: clarify order sanity enforced by range searchesStein Somers-3/+12
2021-03-16Fix comments based on reviewdylni-5/+2
2021-03-15Clarify BTree range searching commentsdylni-1/+3
2021-02-23BTree: split off reusable components from range_searchStein Somers-2/+181
2021-01-26BTreeMap: stop tree from being owned by non-root nodeStein Somers-1/+1
2021-01-20BTreeMap: bring back the key slice for immutable lookupStein Somers-7/+4
2021-01-18BTreeMap: convert search functions to methodsStein Somers-67/+67
2021-01-16BTreeMap: clean up a few more commentsStein Somers-2/+1
2020-11-28BTreeMap: try to enhance various comments & local identifiersStein Somers-7/+13
2020-11-21BTreeMap: address namespace conflictsStein Somers-1/+1
2020-11-09BTreeMap: fix pointer provenance rules, make borrowing explicitStein Somers-1/+1
2020-09-09BTreeMap: avoid aliasing by avoiding slicesStein Somers-3/+3
2020-07-27mv std libs to library/mark-0/+83