rust/library/alloc/src/collections
bors cd5a90fb14 Auto merge of #86031 - ssomers:btree_lazy_iterator, r=Mark-Simulacrum
BTree: lazily locate leaves in rangeless iterators

BTree iterators always locate both the first and last leaf edge and often only need either one, i.e., whenever they are traversed in a single direction, like in for-loops and in the common use of `iter().next()` or `iter().next_back()` to retrieve the first or last key/value-pair (#62924). It's fairly easy to avoid because the iterators with this disadvantage already are quite separate from other iterators.

r? `@Mark-Simulacrum`
2021-08-01 21:45:30 +00:00
..
btree Auto merge of #86031 - ssomers:btree_lazy_iterator, r=Mark-Simulacrum 2021-08-01 21:45:30 +00:00
linked_list Implement changes suggested by @Amanieu 2021-07-01 21:08:01 +02:00
vec_deque Rollup merge of #87574 - cuviper:retain-examples, r=joshtriplett 2021-07-30 16:26:57 +09:00
binary_heap.rs Auto merge of #84111 - bstrie:hashfrom, r=joshtriplett 2021-07-24 22:31:14 +00:00
linked_list.rs Auto merge of #84111 - bstrie:hashfrom, r=joshtriplett 2021-07-24 22:31:14 +00:00
mod.rs Add doc comment for impl From<LayoutError> for TryReserveError 2021-07-06 14:44:18 -07:00