File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
library/std/src/collections Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 110110//!
111111//! For Sets, all operations have the cost of the equivalent Map operation.
112112//!
113- //! | | get | insert | remove | predecessor | append |
114- //! |--------------|-----------|-----------|-----------|------------- |--------|
115- //! | [`HashMap`] | O(1)~ | O(1)~* | O(1)~ | N/A | N/A |
116- //! | [`BTreeMap`] | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n+m) |
113+ //! | | get | insert | remove | range | append |
114+ //! |--------------|-----------|-----------|-----------|-----------|--------|
115+ //! | [`HashMap`] | O(1)~ | O(1)~* | O(1)~ | N/A | N/A |
116+ //! | [`BTreeMap`] | O(log(n)) | O(log(n)) | O(log(n)) | O(log(n)) | O(n+m) |
117117//!
118118//! # Correct and Efficient Usage of Collections
119119//!
You can’t perform that action at this time.
0 commit comments