rust/src/liballoc
bors e6db79f2ca Auto merge of #50352 - porglezomp:btree-no-empty-alloc, r=Gankro
Don't allocate when creating an empty BTree

Following the discussion in #50266, this adds a static instance of `LeafNode` that empty BTrees point to, and then replaces it on `insert`, `append`, and `entry`. This avoids allocating for empty maps.

Fixes #50266

r? @Gankro
2018-05-12 09:42:11 +00:00
..
benches Move deny(warnings) into rustbuild 2018-04-08 16:59:14 -06:00
btree Make an ensure_root_is_owned method to reduce duplication 2018-05-08 13:28:49 -04:00
tests Skip a memory-hungry test that OOMs 2018-05-10 14:11:17 -07:00
alloc.rs Auto merge of #50097 - glandium:box_free, r=nikomatsakis 2018-04-27 12:24:17 +00:00
arc.rs Auto merge of #50097 - glandium:box_free, r=nikomatsakis 2018-04-27 12:24:17 +00:00
binary_heap.rs Use ManuallyDrop instead of Option in Hole implementation 2018-05-06 16:55:40 +02:00
borrow.rs Add #[must_use] to a few standard library methods 2018-03-30 23:06:05 -07:00
boxed.rs Rename Pin to PinMut 2018-05-07 12:44:26 +02:00
boxed_test.rs Direct conversions between slices and boxes. 2017-02-06 18:53:13 -05:00
Cargo.toml Deprecate the std_unicode crate 2018-04-12 00:13:51 +02:00
fmt.rs Rollup merge of #49401 - alercah:format, r=cramertj 2018-03-27 10:47:54 +02:00
heap.rs Remove Alloc::oom 2018-04-22 10:08:49 -07:00
lib.rs make String::new() const 2018-05-05 16:38:27 +08:00
linked_list.rs Auto merge of #48945 - clarcharr:iter_exhaust, r=Kimundi 2018-04-16 13:21:56 +00:00
macros.rs fix some typos 2017-11-21 15:33:45 +01:00
raw_vec.rs Restore RawVec::reserve* documentation 2018-05-10 09:16:12 +09:00
rc.rs Auto merge of #50097 - glandium:box_free, r=nikomatsakis 2018-04-27 12:24:17 +00:00
repeat-generic-slice.rs Add run-pass test for repeat-generic-slice feature 2018-03-28 09:02:27 +02:00
slice.rs move See also links to top 2018-05-09 18:30:32 -04:00
str.rs move See also links to top 2018-05-09 18:30:32 -04:00
string.rs make String::new() const 2018-05-05 16:38:27 +08:00
vec.rs std: Avoid ptr::copy if unnecessary in vec::Drain 2018-05-09 09:09:29 -07:00
vec_deque.rs Auto merge of #48945 - clarcharr:iter_exhaust, r=Kimundi 2018-04-16 13:21:56 +00:00