File tree 2 files changed +4
-4
lines changed
library/alloc/src/collections/btree
2 files changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -65,8 +65,8 @@ pub(super) const MIN_LEN: usize = node::MIN_LEN_AFTER_SPLIT;
65
65
/// incorrect results, aborts, memory leaks, or non-termination) but will not be undefined
66
66
/// behavior.
67
67
///
68
- /// Entries in a `BTreeMap` are stored in ascending order according to the [`Ord`] implementation on the key.
69
- /// Thus, iteration methods are guaranteed to produce iterators that yield items in that order .
68
+ /// Iterators yielded by functions such as [ `BTreeMap::iter`], [`BTreeMap::values`], or [`BTreeMap::keys`]
69
+ /// yield their items in order by key, and take worst-case logarithmic and amortized constant time per item yielded .
70
70
///
71
71
/// [B-Tree]: https://en.wikipedia.org/wiki/B-tree
72
72
/// [`Cell`]: core::cell::Cell
Original file line number Diff line number Diff line change @@ -27,8 +27,8 @@ use super::Recover;
27
27
/// incorrect results, aborts, memory leaks, or non-termination) but will not be undefined
28
28
/// behavior.
29
29
///
30
- /// Entries in a `BTreeSet` are stored in ascending order according to the [`Ord`] implementation on the key.
31
- /// Thus, iteration methods are guaranteed to produce iterators that yield items in that order .
30
+ /// Iterators returned by [ `BTreeSet::iter`] yield their items in order,
31
+ /// and take worst-case logarithmic and amortized constant time per item yielded .
32
32
///
33
33
/// [`Ord`]: core::cmp::Ord
34
34
/// [`Cell`]: core::cell::Cell
You can’t perform that action at this time.
0 commit comments