diff options
| author | bors <bors@rust-lang.org> | 2016-06-01 21:48:32 -0700 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2016-06-01 21:48:32 -0700 |
| commit | e752aa8b57fcf73a1b710965ab0404fe9d0975ea (patch) | |
| tree | 54cf08540f18c111ef92f5a24f97afb2587fe4e3 /src/rustllvm/RustWrapper.cpp | |
| parent | 728eea7dc1973558c12b7018d904147c8224e879 (diff) | |
| parent | e3adad658763ce79753e6f6e63c6f24964d03ea0 (diff) | |
| download | rust-e752aa8b57fcf73a1b710965ab0404fe9d0975ea.tar.gz rust-e752aa8b57fcf73a1b710965ab0404fe9d0975ea.zip | |
Auto merge of #33947 - xosmig:btree_split_off, r=gereeter
Implement split_off for BTreeMap and BTreeSet (RFC 509) Fixes #19986 and refactors common with append methods. It splits the tree with O(log n) operations and then calculates sizes by traversing the lower one. CC @gereeter
Diffstat (limited to 'src/rustllvm/RustWrapper.cpp')
0 files changed, 0 insertions, 0 deletions