File tree 1 file changed +2
-2
lines changed
library/alloc/src/collections/btree
1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -46,8 +46,8 @@ pub(super) const MIN_LEN: usize = node::MIN_LEN_AFTER_SPLIT;
46
46
/// is done is *very* inefficient for modern computer architectures. In particular, every element
47
47
/// is stored in its own individually heap-allocated node. This means that every single insertion
48
48
/// triggers a heap-allocation, and every single comparison should be a cache-miss. Since these
49
- /// are both notably expensive things to do in practice, we are forced to at very least reconsider
50
- /// the BST strategy.
49
+ /// are both notably expensive things to do in practice, we are forced to, at the very least,
50
+ /// reconsider the BST strategy.
51
51
///
52
52
/// A B-Tree instead makes each node contain B-1 to 2B-1 elements in a contiguous array. By doing
53
53
/// this, we reduce the number of allocations by a factor of B, and improve cache efficiency in
You can’t perform that action at this time.
0 commit comments