summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/node.rs
AgeCommit message (Expand)AuthorLines
2020-10-01BTreeMap: use Unique::from to avoid a cast where type information existsStein Somers-1/+1
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
2020-08-14Rollup merge of #75195 - ssomers:btree_split_up_into_kv_mut, r=Mark-SimulacrumTyler Mandry-6/+16
2020-08-14BTreeMap: refactor splitpoint and move testing over to unit testStein Somers-31/+11
2020-08-14Auto merge of #74777 - ssomers:btree_cleanup_7, r=Mark-Simulacrumbors-20/+16
2020-08-13Stop BTreeMap casts from reborrowingStein Somers-20/+16
2020-08-12Somewhat complicated way to respect BTreeMap's node length invariantStein Somers-16/+65
2020-08-11BTreeMap: purge innocent use of into_kv_mutStein Somers-6/+16
2020-08-09BTreeMap: better distinguish the root holder from the root nodeStein Somers-9/+11
2020-08-07BTreeMap: better way to postpone root access in DrainFilterStein Somers-2/+2
2020-08-04Auto merge of #75058 - ssomers:btree_cleanup_insert_2, r=Mark-Simulacrumbors-44/+42
2020-08-02Separate off a leafy insert function instead of lying, and split split similarlyStein Somers-44/+42
2020-08-02Move bulk of BTreeMap::insert method down to new method on handleStein Somers-5/+61
2020-08-03Rollup merge of #74874 - ssomers:btree_cleanup_8, r=Mark-SimulacrumYuki Okushi-6/+14
2020-08-03Rollup merge of #74762 - ssomers:btree_no_root_in_remove_kv_tracking, r=Mark-...Yuki Okushi-7/+9
2020-08-01BTreeMap::drain_filter no longer touches the root during iterationStein Somers-7/+9
2020-08-01Define forget_type only when relevantStein Somers-6/+14
2020-07-28Remove into_slices and its unsafe blockStein Somers-10/+3
2020-07-27mv std libs to library/mark-0/+1488