about summary refs log tree commit diff
path: root/src/libsyntax/errors
diff options
context:
space:
mode:
authorJohannes Oertel <johannes.oertel@uni-due.de>2016-03-24 15:39:46 +0100
committerJohannes Oertel <johannes.oertel@uni-due.de>2016-04-22 12:30:43 +0200
commit241a3e4689d3004daf9e1d36cec2235cbd301fbf (patch)
tree2271c120af812b64ca3beab24c2c19ce98f53398 /src/libsyntax/errors
parent887e9471783ff3f5edc920a85b6110486dc063c0 (diff)
downloadrust-241a3e4689d3004daf9e1d36cec2235cbd301fbf.tar.gz
rust-241a3e4689d3004daf9e1d36cec2235cbd301fbf.zip
Implement `append` for b-trees.
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`.
Diffstat (limited to 'src/libsyntax/errors')
0 files changed, 0 insertions, 0 deletions