Skip to content

Commit

Permalink
Rollup merge of #81550 - xfix:replace-mention-of-predecessor, r=jonas…
Browse files Browse the repository at this point in the history
…-schievink

Replace predecessor with range in collections documentation

Fixes #81548.
  • Loading branch information
jonas-schievink authored Jan 31, 2021
2 parents 33cd862 + 56c2736 commit 635dbd6
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions library/std/src/collections/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -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
//!
Expand Down

0 comments on commit 635dbd6

Please sign in to comment.