Skip to content

Commit

Permalink
Rollup merge of #90239 - r00ster91:patch-1, r=fee1-dead
Browse files Browse the repository at this point in the history
Consistent big O notation in map.rs

Follow up to #89216
  • Loading branch information
matthiaskrgr authored Oct 27, 2021
2 parents 337e156 + b1b4c6c commit 088dc91
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion library/alloc/src/collections/btree/map.rs
Original file line number Diff line number Diff line change
Expand Up @@ -55,7 +55,7 @@ pub(super) const MIN_LEN: usize = node::MIN_LEN_AFTER_SPLIT;
/// performance on *small* nodes of elements which are cheap to compare. However in the future we
/// would like to further explore choosing the optimal search strategy based on the choice of B,
/// and possibly other factors. Using linear search, searching for a random element is expected
/// to take O(B * log(n)) comparisons, which is generally worse than a BST. In practice,
/// to take B * log(n) comparisons, which is generally worse than a BST. In practice,
/// however, performance is excellent.
///
/// It is a logic error for a key to be modified in such a way that the key's ordering relative to
Expand Down

0 comments on commit 088dc91

Please sign in to comment.