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 110
110
//!
111
111
//! For Sets, all operations have the cost of the equivalent Map operation.
112
112
//!
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) |
117
117
//!
118
118
//! # Correct and Efficient Usage of Collections
119
119
//!
You can’t perform that action at this time.
0 commit comments