File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed
library/alloc/src/collections/btree Expand file tree Collapse file tree 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;
4646/// is done is *very* inefficient for modern computer architectures. In particular, every element
4747/// is stored in its own individually heap-allocated node. This means that every single insertion
4848/// 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.
5151///
5252/// A B-Tree instead makes each node contain B-1 to 2B-1 elements in a contiguous array. By doing
5353/// 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