about summary refs log tree commit diff
path: root/library/alloc/src/collections/btree/node.rs
AgeCommit message (Expand)AuthorLines
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