From 65d47347ada25ddb45358ec7af07f378f60aa00d Mon Sep 17 00:00:00 2001 From: Brennan Vincent Date: Tue, 11 Jan 2022 12:08:46 -0700 Subject: [PATCH] Address review comments --- library/alloc/src/collections/btree/map.rs | 4 ++-- library/alloc/src/collections/btree/set.rs | 4 ++-- 2 files changed, 4 insertions(+), 4 deletions(-) diff --git a/library/alloc/src/collections/btree/map.rs b/library/alloc/src/collections/btree/map.rs index 9e4c22c3f45..b38c5848b49 100644 --- a/library/alloc/src/collections/btree/map.rs +++ b/library/alloc/src/collections/btree/map.rs @@ -65,8 +65,8 @@ pub(super) const MIN_LEN: usize = node::MIN_LEN_AFTER_SPLIT; /// incorrect results, aborts, memory leaks, or non-termination) but will not be undefined /// behavior. /// -/// Entries in a `BTreeMap` are stored in ascending order according to the [`Ord`] implementation on the key. -/// Thus, iteration methods are guaranteed to produce iterators that yield items in that order. +/// Iterators yielded by functions such as [`BTreeMap::iter`], [`BTreeMap::values`], or [`BTreeMap::keys`] +/// yield their items in order by key, and take worst-case logarithmic and amortized constant time per item yielded. /// /// [B-Tree]: https://en.wikipedia.org/wiki/B-tree /// [`Cell`]: core::cell::Cell diff --git a/library/alloc/src/collections/btree/set.rs b/library/alloc/src/collections/btree/set.rs index c2bf63b4a41..b32f5399588 100644 --- a/library/alloc/src/collections/btree/set.rs +++ b/library/alloc/src/collections/btree/set.rs @@ -27,8 +27,8 @@ use super::Recover; /// incorrect results, aborts, memory leaks, or non-termination) but will not be undefined /// behavior. /// -/// Entries in a `BTreeSet` are stored in ascending order according to the [`Ord`] implementation on the key. -/// Thus, iteration methods are guaranteed to produce iterators that yield items in that order. +/// Iterators returned by [`BTreeSet::iter`] yield their items in order, +/// and take worst-case logarithmic and amortized constant time per item yielded. /// /// [`Ord`]: core::cmp::Ord /// [`Cell`]: core::cell::Cell