Johannes Oertel 241a3e4689 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`.		2016-04-22 12:30:43 +02:00
..
btree	Implement append for b-trees.	2016-04-22 12:30:43 +02:00
binary_heap.rs	Implement Clone for binary_heap::IntoIter	2016-04-17 09:28:30 -04:00
borrow.rs	Add example doc for ToOwned trait	2016-04-05 14:11:08 +02:00
Cargo.toml	bootstrap: Add a bunch of Cargo.toml files	2016-02-11 11:12:32 -08:00
enum_set.rs	std: Clean out deprecated APIs	2016-03-12 12:31:13 -08:00
fmt.rs	std: Clean out deprecated APIs	2016-03-12 12:31:13 -08:00
lib.rs	Auto merge of #32851 - apasel422:spec-extend, r=alexcrichton	2016-04-15 02:01:05 -07:00
linked_list.rs	Auto merge of #32951 - LukasKalbertodt:collection_contains_rfc1552, r=brson	2016-04-20 04:58:44 -07:00
macros.rs	Use box syntax in vec! macro	2016-02-25 22:08:23 -05:00
range.rs	note work still to be done	2016-02-27 02:01:41 -05:00
slice.rs	slice: Add tracking issue for slice_binary_search_by_key	2016-04-15 19:27:03 -04:00
str.rs	fix str::split_at_mut() example	2016-04-14 03:43:29 +07:00
string.rs	std: Change String::truncate to panic less	2016-04-15 10:13:43 -07:00
vec.rs	Specialize Extend to append for {LinkedList, Vec}	2016-04-14 07:12:45 -04:00
vec_deque.rs	Auto merge of #32951 - LukasKalbertodt:collection_contains_rfc1552, r=brson	2016-04-20 04:58:44 -07:00