Skip to content

Commit

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

Replace predecessor with range in collections documentation

Fixes rust-lang#81548.
  • Loading branch information
m-ou-se committed Jan 30, 2021
2 parents e3d9523 + 56c2736 commit 0330456
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 0330456

Please sign in to comment.