about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/node.rs
AgeCommit message (Expand)AuthorLines
2020-12-24BTreeMap: avoid implicit use of node length in flightStein Somers-97/+81
2020-12-17BTreeMap: relax the explicit borrow rule to make code shorter and saferStein Somers-105/+107
2020-12-17Rollup merge of #80006 - ssomers:btree_cleanup_6, r=Mark-SimulacrumGuillaume Gomez-28/+27
2020-12-13Auto merge of #80005 - ssomers:btree_cleanup_3, r=Mark-Simulacrumbors-10/+11
2020-12-13Auto merge of #79987 - ssomers:btree_cleanup_4, r=Mark-Simulacrumbors-0/+2
2020-12-13Auto merge of #79376 - ssomers:btree_choose_parent_kv, r=Mark-Simulacrumbors-6/+8
2020-12-13BTreeMap: more expressive local variables in mergeStein Somers-28/+27
2020-12-13BTreeMap: declare clear_parent_link directly on the root it needsStein Somers-10/+11
2020-12-13BTreeMap: capture a recurring use pattern as replace_kvStein Somers-4/+8
2020-12-13BTreeMap: detect bulk_steal's count-1 underflow in release builds tooStein Somers-0/+2
2020-12-12BTreeMap: clarify comments and panics surrounding choose_parent_kvStein Somers-6/+8
2020-12-04 Rename `AllocRef` to `Allocator` and `(de)alloc` to `(de)allocate`Tim Diekmann-5/+5
2020-11-28BTreeMap: try to enhance various comments & local identifiersStein Somers-77/+91
2020-11-23BTreeMap: cut out the ceremony around BoxedNodeStein Somers-38/+12
2020-11-22BTreeMap: swap the names of NodeRef::new and Root::new_leafStein Somers-3/+3
2020-11-18BTreeMap: reuse NodeRef as Root, keep BoxedNode for edges only, ban UniqueStein Somers-99/+87
2020-11-12BTreeMap: avoid aliasing while handling underfull nodesStein Somers-66/+181
2020-11-09BTreeMap: fix pointer provenance rules, make borrowing explicitStein Somers-246/+326
2020-10-28fix some incorrect aliasing in the BTreeRalf Jung-4/+8
2020-10-25Merge remote-tracking branch 'upstream/master' into box-allocTim Diekmann-54/+40
2020-10-24BTreeMap: stop mistaking node::MIN_LEN as a node level constraintStein Somers-1/+1
2020-10-20BTreeMap: less sharing, more similarity between leaf and internal nodesStein Somers-45/+36
2020-10-20BTreeMap: reuse BoxedNode instances directly instead of their contentsStein Somers-7/+3
2020-10-17Rollup merge of #77932 - ssomers:btree_cleanup_gdb, r=Mark-SimulacrumDylan DPC-1/+0
2020-10-16Merge branch 'master' into box-allocTim Diekmann-31/+57
2020-10-14BTreeMap: making PartialCmp/PartialEq explicit and testedStein Somers-7/+29
2020-10-14BTreeMap: improve gdb introspection of BTreeMap with ZST keys or valuesStein Somers-1/+0
2020-10-07Support custom allocators in `Box`Tim Diekmann-1/+1
2020-10-05BTreeMap: derive type-specific variants of node_as_mut and cast_uncheckedStein Somers-24/+28
2020-10-05Rollup merge of #77471 - ssomers:btree_cleanup_3, r=Mark-SimulacrumDylan DPC-7/+7
2020-10-05Rollup merge of #77395 - ssomers:btree_love_the_leaf_edge_comments, r=Mark-Si...Dylan DPC-22/+12
2020-10-03BTreeMap: refactoring around edges, missed spotsStein Somers-7/+7
2020-10-01BTreeMap: use Unique::from to avoid a cast where type information existsStein Somers-1/+1
2020-10-01BTreeMap: admit the existence of leaf edges in commentsStein Somers-22/+12
2020-09-25BTreeMap: various tweaksStein Somers-61/+50
2020-09-25BTreeMap: introduce edge methods similar to those of keys and valuesStein Somers-24/+34
2020-09-25BTreeMap: refactor correct_childrens_parent_linksStein Somers-26/+16
2020-09-20BTreeMap: extra testing unveiling mistakes in future PRStein Somers-6/+6
2020-09-20Rollup merge of #76926 - ssomers:btree_cleanup_1, r=Mark-SimulacrumRalf Jung-4/+4
2020-09-19BTreeMap: wrap node's raw parent pointer in NonNullStein Somers-20/+22
2020-09-19BTreeMap: code readability tweaksStein Somers-4/+4
2020-09-16BTreeMap: avoid slices even moreStein Somers-16/+29
2020-09-13Rollup merge of #76527 - fusion-engineering-forks:cleanup-uninit, r=jonas-sch...Jonas Schievink-3/+3
2020-09-10BTreeMap: pull the map's root out of NodeRefStein Somers-68/+27
2020-09-09Remove internal and unstable MaybeUninit::UNINIT.Mara Bos-3/+3
2020-09-09BTreeMap: avoid aliasing by avoiding slicesStein Somers-150/+187
2020-09-09make as_leaf return a raw pointer, to reduce aliasing assumptionsRalf Jung-7/+12
2020-09-05rename MaybeUninit slice methodsRalf Jung-11/+15
2020-08-19BTreeMap: introduce marker::ValMut and reserve marker::Mut for unique accessStein Somers-3/+35
2020-08-14Rollup merge of #75519 - ssomers:btree_splitpoint_cleanup, r=Mark-SimulacrumTyler Mandry-31/+11