about summary refs log tree commit diff
path: root/src/liballoc/collections/btree/node.rs
AgeCommit message (Expand)AuthorLines
2020-07-27mv std libs to library/mark-1488/+0
2020-07-16Clean up or comment every unwrap in BTreeMap's main code.Stein Somers-0/+5
2020-07-13Add and fix BTreeMap commentsStein Somers-6/+9
2020-06-19`#[deny(unsafe_op_in_unsafe_fn)]` in liballocLeSeulArtichaut-22/+32
2020-04-26remove Unique::from for shared pointer typesRalf Jung-1/+1
2020-04-09Respect the comment: no root unless the borrow type is `Mut`Stein Somers-2/+2
2020-04-05Keep track of position when deleting from a BTreeMapAmanieu d'Antras-0/+5
2020-03-26Remove alignment from `MemoryBlock`Tim Diekmann-8/+4
2020-03-26Fix issues from review and unsoundness of `RawVec::into_box`Tim Diekmann-7/+12
2020-03-20Drop NodeHeader type from BTree codeMark Rousskov-41/+5
2020-03-20Make functions dependent only on shared root avoidance safeMark Rousskov-53/+54
2020-03-20Remove shared root code and assertions from BTree nodesMark Rousskov-51/+2
2020-03-08Rollup merge of #69668 - ssomers:btreemap_even_more_comments, r=Mark-SimulacrumMazdak Farrokhzad-14/+19
2020-03-06fix various typosMatthias Krüger-1/+1
2020-03-04Documentation and slight simplification of BTreeMap's internalsStein Somers-14/+19
2020-03-03Simplify conditions like x + 1 <= y to x < yMatthias Krüger-1/+1
2020-02-28Auto merge of #68827 - ssomers:btree_navigation_revisited, r=Mark-Simulacrumbors-20/+22
2020-02-28Make implementation of navigation simpler, safer and fasterStein Somers-20/+22
2020-02-07Lift range_search up one level of abstractionStein Somers-0/+9
2020-01-31Bundle and document 6 BTreeMap navigation algorithmsStein Somers-0/+16
2020-01-30Rollup merge of #68468 - ssomers:btreemap_prefer_middle, r=Mark-SimulacrumDylan DPC-115/+123
2020-01-29BTreeMap: tag and explain unsafe internal functions or assert preconditionsStein Somers-115/+123
2020-01-27Rename `Alloc` to `AllocRef`Tim Diekmann-1/+1
2020-01-21Declare unsafe functions that can no longer handle shared rootsStein Somers-4/+4
2020-01-21trade in outdated comments for correct onesStein Somers-2/+2
2020-01-10Simplify NodeHeader by avoiding slices in BTreeMaps with shared rootsStein Somers-49/+6
2020-01-09Apply suggestions from code reviewStein Somers-0/+1
2020-01-09Simplify into_key_slice_mut and document bits and bobsStein Somers-13/+9
2020-01-04Tweak and extend internal documentation, including debug asserts.Stein Somers-13/+37
2019-12-26prune ill-conceived BTreeMap iter_mut assertion and test moreStein Somers-24/+30
2019-12-22Format the worldMark Rousskov-392/+224
2019-11-26Fix spelling typosBrian Wignall-1/+1
2019-08-14Handle cfg(bootstrap) throughoutMark Rousskov-3/+3
2019-07-19use const array repeat expressions for uninit_arrayRalf Jung-3/+3
2019-07-01Remove needless lifetimesJeremy Stucki-1/+1
2019-03-26adjust MaybeUninit API to discussionsRalf Jung-5/+5
2019-02-22Rollup merge of #58431 - RalfJung:btree, r=Mark-SimulacrumMazdak Farrokhzad-3/+22
2019-02-14split MaybeUninit into several features, expand docs a bitRalf Jung-2/+2
2019-02-13fix invalidating references in BTree iteratorsRalf Jung-1/+1
2019-02-13fix overlapping mutable and shared references in BTreeMap's into_slices_mutRalf Jung-3/+22
2019-02-10libs: doc commentsAlexander Regueiro-2/+2
2019-02-10tests: doc commentsAlexander Regueiro-3/+3
2019-02-03liballoc: revert nested imports style changes.Mazdak Farrokhzad-10/+6
2019-02-02liballoc: fix some idiom lints.Mazdak Farrokhzad-10/+10
2019-02-02liballoc: refactor & fix some imports.Mazdak Farrokhzad-6/+10
2019-02-02liballoc: cargo check passes on 2018Mazdak Farrokhzad-2/+2
2019-01-28rename first_mut_ptr -> first_ptr_mutRalf Jung-5/+5
2019-01-28add macro for creating uninitialized arrayRalf Jung-9/+3
2019-01-28avoid some raw ptr casts in BTreeMapRalf Jung-7/+10
2019-01-28avoid mem::uninitialized in BTreeMapRalf Jung-9/+16
generated by cgit-pink 1.4.1-3-g733a5 (git 2.37.1) at 2026-02-03 23:07:18 +0000