about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/search.rs
AgeCommit message (Expand)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
2022-06-23Fix BTreeSet's range API panic message, documenttnballo-2/+13
2021-04-04Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, r=Mark-Simul...bors-21/+32
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