rust/src/libcollections/btree/node.rs, branch 1.12.1 https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=1.12.1 2016-06-01T07:02:25+00:00 Implement split_off for BTreeMap and BTreeSet (RFC 509) 2016-06-01T07:02:25+00:00 Andrey Tonkih xosmig@gmail.com 2016-05-29T10:30:13+00:00 urn:sha1:e3adad658763ce79753e6f6e63c6f24964d03ea0 Implement `append` for b-trees. 2016-04-22T10:30:43+00:00 Johannes Oertel johannes.oertel@uni-due.de 2016-03-24T14:39:46+00:00 urn:sha1:241a3e4689d3004daf9e1d36cec2235cbd301fbf The algorithm implemented here is linear in the size of the two b-trees. It firsts creates a `MergeIter` from the two b-trees and then builds a new b-tree by pushing key-value pairs from the `MergeIter` into nodes at the right heights. Three functions for stealing have been added to the implementation of `Handle` as well as a getter for the height of a `NodeRef`. The docs have been updated with performance information about `BTreeMap::append` and the remark about B has been removed now that it is the same for all instances of `BTreeMap`. Rollup merge of #31441 - gereeter:btree-docs, r=bluss 2016-04-17T12:20:33+00:00 Manish Goregaokar manishsmail@gmail.com 2016-04-17T12:20:33+00:00 urn:sha1:e59af6c7196ee0118c524e9d33df10419452698d Start documenting BTreeMap's node interface cc @Gankro @apasel422 Fix review comments in BTreeMap's Node documentation 2016-02-25T14:09:26+00:00 Jonathan S gereeter+code@gmail.com 2016-02-25T14:09:26+00:00 urn:sha1:fa8556eea22565ecbccc532ecb6a1302978ef903 Minor spelling fixes 2016-02-09T16:52:39+00:00 Carlos E. Garcia carlos@cgarcia.org 2016-02-09T16:52:39+00:00 urn:sha1:02aa0aff2f0b42368dd871186510493fa60d785a Start documenting BTreeMap's node interface 2016-02-06T01:49:13+00:00 Jonathan S gereeter+code@gmail.com 2016-01-21T03:12:39+00:00 urn:sha1:762d4ac734e096e8e4ea9fdeb23cf6ce9965d2c3 Auto merge of #31038 - gereeter:btree-panic, r=Gankro 2016-01-20T08:18:16+00:00 bors bors@rust-lang.org 2016-01-20T08:18:16+00:00 urn:sha1:c4c9628de7d4e970b2cb43d0f1a4c8f9ad03aca1 …ving elements into it. Fixes #31029. In BTreeMap's merge function, adjust the length of the node before moving elements into it. 2016-01-20T03:07:36+00:00 Jonathan S gereeter+code@gmail.com 2016-01-20T03:07:36+00:00 urn:sha1:707afa2ed56fa9fb10a9c8b21970c17848a7a174 Fix and test variance of BTreeMap and its companion structs. 2016-01-17T16:08:22+00:00 Jonathan S gereeter+code@gmail.com 2016-01-17T15:47:21+00:00 urn:sha1:fae75c93b3df9c99f10aee03acf5e5570d6fc3af Rewrite BTreeMap to use parent pointers. 2016-01-17T03:40:03+00:00 Jonathan S gereeter+code@gmail.com 2015-12-17T00:48:11+00:00 urn:sha1:cd639d8927674cda3303c4d4af33565dab12b17b