about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/navigate.rs
AgeCommit message (Expand)AuthorLines
2025-01-20alloc: add `#![warn(unreachable_pub)]`Urgau-33/+39
2024-09-22Reformat using the new identifier sorting from rustfmtMichael Goulet-1/+1
2024-07-29Reformat `use` declarations.Nicholas Nethercote-4/+3
2024-03-12Remove unused fields in some structuresArthur Carcano-3/+3
2023-02-28Implement Default for some alloc/core iteratorsThe 8472-0/+12
2023-02-01BTreeMap: Add Cursor and CursorMutAmanieu d'Antras-2/+53
2022-06-16btree: avoid forcing the allocator to be a referenceRalf Jung-17/+19
2022-06-14BTreeMap: Add alloc paramJacob Hughes-22/+35
2021-08-17BTree: refine some commentsStein Somers-4/+2
2021-08-02BTree: merge the complication introduced by #81486 and #86031Stein Somers-4/+10
2021-07-08BTree: lazily locate leaves in rangeless iteratorsStein Somers-37/+145
2021-06-21BTree: consistently avoid unwrap_unchecked in iteratorsStein Somers-24/+10
2021-06-09BTree: encapsulate LeafRange better & some debug assertsStein Somers-15/+99
2021-05-07BTree: no longer copy keys and values before dropping themStein Somers-36/+44
2021-03-17BTree: clarify order sanity enforced by range searchesStein Somers-4/+11
2021-02-23BTree: split off reusable components from range_searchStein Somers-97/+45
2021-02-15BTree: move more shared iterator code into navigate.rsStein Somers-42/+32
2021-02-14Rollup merge of #81919 - ssomers:btree_cleanup_comments, r=Mark-SimulacrumDylan DPC-3/+4
2021-02-09BTreeMap: disentangle Drop implementation from IntoIterStein Somers-39/+72
2021-02-09BTreeMap: fix internal commentsStein Somers-3/+4
2021-01-29btree: use Option's unwrap_unchecked()Miguel Ojeda-6/+5
2021-01-26BTreeMap: stop tree from being owned by non-root nodeStein Somers-12/+18
2021-01-18Fix soundness issue for `replace_range` and `range`dylni-3/+10
2021-01-18BTreeMap: convert search functions to methodsStein Somers-5/+5
2020-11-28BTreeMap: try to enhance various comments & local identifiersStein Somers-0/+9
2020-11-12BTreeMap: avoid aliasing while handling underfull nodesStein Somers-14/+0
2020-10-26BTreeMap: move generic functions out of navigate.rsStein Somers-40/+7
2020-09-19BTreeMap: code readability tweaksStein Somers-2/+2
2020-09-09BTreeMap: avoid aliasing by avoiding slicesStein Somers-6/+2
2020-08-19BTreeMap: introduce marker::ValMut and reserve marker::Mut for unique accessStein Somers-44/+274
2020-08-18BTreeMap: check some invariants, avoid recursion in depth first searchStein Somers-0/+76
2020-08-07BTreeMap: enforce the panic rule imposed by `replace`Stein Somers-53/+51
2020-08-01Define forget_type only when relevantStein Somers-2/+2
2020-07-27mv std libs to library/mark-0/+261