diff options
| author | Jonas Schievink <jonasschievink@gmail.com> | 2021-01-31 01:47:43 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-01-31 01:47:43 +0100 |
| commit | 635dbd60bfd0a19f9d39e8da45343e3340f910ea (patch) | |
| tree | 74118ab5d34abadc274062dc94ef0a89e52494a4 | |
| parent | 33cd862733af18d2a038a1a477f0e75b90c74a02 (diff) | |
| parent | 56c27360b1f1eb56a12d00586f716aba4b414848 (diff) | |
| download | rust-635dbd60bfd0a19f9d39e8da45343e3340f910ea.tar.gz rust-635dbd60bfd0a19f9d39e8da45343e3340f910ea.zip | |
Rollup merge of #81550 - xfix:replace-mention-of-predecessor, r=jonas-schievink
Replace predecessor with range in collections documentation Fixes #81548.
| -rw-r--r-- | library/std/src/collections/mod.rs | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/library/std/src/collections/mod.rs b/library/std/src/collections/mod.rs index a1aab767eb2..80a13d52a2a 100644 --- a/library/std/src/collections/mod.rs +++ b/library/std/src/collections/mod.rs @@ -110,10 +110,10 @@ //! //! For Sets, all operations have the cost of the equivalent Map operation. //! -//! | | get | insert | remove | predecessor | append | -//! |--------------|-----------|-----------|-----------|-------------|--------| -//! | [`HashMap`] | O(1)~ | O(1)~* | O(1)~ | N/A | N/A | -//! | [`BTreeMap`] | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n+m) | +//! | | get | insert | remove | range | append | +//! |--------------|-----------|-----------|-----------|-----------|--------| +//! | [`HashMap`] | O(1)~ | O(1)~* | O(1)~ | N/A | N/A | +//! | [`BTreeMap`] | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n+m) | //! //! # Correct and Efficient Usage of Collections //! |