about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/node.rs
AgeCommit message (Expand)AuthorLines
2025-09-25Rollup merge of #146859 - cammeresi:btree-alloc-20250920, r=joboetMatthias Krüger-2/+10
2025-09-24BTreeMap: Don't leak allocators when initializing nodesSidney Cammeresi-2/+10
2025-09-21btree InternalNode::new safety commentsMarijn Schouten-2/+3
2025-09-19btree: safety comments for init and newMarijn Schouten-1/+7
2025-01-29btree/node.rs: pop_internal_level: does not invalidate other handlesBart Jacobs-0/+3
2025-01-28btree/node.rs: remove incorrect comment from pop_internal_level docsBart Jacobs-3/+0
2025-01-20alloc: add `#![warn(unreachable_pub)]`Urgau-97/+112
2025-01-11Add inherent versions of MaybeUninit methods for slicesltdk-3/+1
2024-11-26Rollup merge of #133042 - cuviper:btreemap-insert_entry, r=AmanieuMichael Goulet-1/+1
2024-11-14btree: add `{Entry,VacantEntry}::insert_entry`Josh Stone-1/+1
2024-11-04btree: don't leak value if destructor of key panicsLukas Markeffsky-2/+16
2024-10-23"innermost", "outermost", "leftmost", and "rightmost" don't need hyphensJosh Triplett-2/+2
2024-09-25Use `&raw` in the standard libraryJosh Stone-5/+5
2023-11-23Rewrite the BTreeMap cursor API using gapsAmanieu d'Antras-5/+24
2023-02-01BTreeMap: Add Cursor and CursorMutAmanieu d'Antras-1/+9
2023-02-01BTreeMap: Change internal insert function to return a handleAmanieu d'Antras-18/+76
2022-12-28fix documenting private items of standard libraryLukas Markeffsky-11/+17
2022-10-05Fix overconstrained Send impls in btree internalsDavid Tolnay-3/+3
2022-08-26Rollup merge of #95005 - ssomers:btree_static_assert, r=thomccGuillaume Gomez-7/+9
2022-06-16btree: avoid forcing the allocator to be a referenceRalf Jung-32/+37
2022-06-14BTreeMap: Add alloc paramJacob Hughes-38/+61
2022-03-16BTree: evaluate static type-related check at compile timeStein Somers-7/+9
2022-03-09BTreeMap::entry: Avoid allocating if no insertionFrank King-4/+5
2022-03-07BTree: remove dead data needlessly complicating insertStein Somers-37/+16
2021-08-17BTree: refine some commentsStein Somers-2/+2
2021-08-02BTree: merge the complication introduced by #81486 and #86031Stein Somers-2/+6
2021-07-29Fix may not to appropriate might not or must notAli Malik-2/+2
2021-06-25Fix a few misspellings.Eric Huss-1/+1
2021-05-07BTree: no longer copy keys and values before dropping themStein Somers-3/+36
2021-04-28Minor grammar tweaks for readabilityBen-Lichtman-4/+4
2021-03-03BTree: move blocks around in node.rsStein Somers-167/+165
2021-03-03Rollup merge of #82439 - ssomers:btree_fix_unsafety, r=Mark-SimulacrumYuki Okushi-16/+15
2021-03-01Auto merge of #82440 - ssomers:btree_fix_casts, r=Mark-Simulacrumbors-8/+10
2021-02-23BTree: fix untrue safetyStein Somers-16/+15
2021-02-23BTree: no longer define impossible castsStein Somers-8/+10
2021-02-23BTree: split off reusable components from range_searchStein Somers-10/+0
2021-02-14Rollup merge of #81919 - ssomers:btree_cleanup_comments, r=Mark-SimulacrumDylan DPC-1/+1
2021-02-12Use raw ref macros as in #80886Stein Somers-3/+3
2021-02-12Initialize BTree nodes directly in the heapJosh Stone-18/+30
2021-02-09BTreeMap: fix internal commentsStein Somers-1/+1
2021-01-30Rollup merge of #80886 - RalfJung:stable-raw-ref-macros, r=m-ou-seYuki Okushi-2/+2
2021-01-29rename raw_const/mut -> const/mut_addr_of, and stabilize themRalf Jung-2/+2
2021-01-26BTreeMap: stop tree from being owned by non-root nodeStein Somers-14/+49
2021-01-20BTreeMap: bring back the key slice for immutable lookupStein Somers-25/+18
2021-01-18BTreeMap: prefer bulk_steal functions over specialized onesStein Somers-117/+4
2021-01-18Auto merge of #81090 - ssomers:btree_drainy_refactor_2, r=Mark-Simulacrumbors-24/+52
2021-01-17Rollup merge of #81082 - ssomers:btree_cleanup_comments, r=Mark-SimulacrumMara Bos-4/+7
2021-01-16BTreeMap: offer merge in variants with more clarityStein Somers-24/+52
2021-01-16BTreeMap: expose new_internal function and sanitize from_new_internalStein Somers-9/+12
2021-01-16BTreeMap: clean up a few more commentsStein Somers-4/+7