bors ee04f9a4da Auto merge of #74437 - ssomers:btree_no_root_in_noderef, r=Mark-Simulacrum ... BTreeMap: move up reference to map's root from NodeRef Since the introduction of `NodeRef` years ago, it also contained a mutable reference to the owner of the root node of the tree (somewhat disguised as *const). Its intent is to be used only when the rest of the `NodeRef` is no longer needed. Moving this to where it's actually used, thought me 2 things: - Some sort of "postponed mutable reference" is required in most places that it is/was used, and that's exactly where we also need to store a reference to the length (number of elements) of the tree, for the same reason. The length reference can be a normal reference, because the tree code does not care about tree length (just length per node). - It's downright obfuscation in `from_sorted_iter` (transplanted to #75329) - It's one of the reasons for the scary notice on `reborrow_mut`, the other one being addressed in #73971. This does repeat the raw pointer code in a few places, but it could be bundled up with the length reference. r? `@Mark-Simulacrum`		2020-09-10 23:29:57 +00:00
..
benches	fix benchmark compile errors	2020-09-03 20:59:33 +02:00
src	Auto merge of #74437 - ssomers:btree_no_root_in_noderef, r=Mark-Simulacrum	2020-09-10 23:29:57 +00:00
tests	Auto merge of #76368 - ayushmishra2005:move_str_contact_library, r=jyn514	2020-09-07 05:20:46 +00:00
Cargo.toml