rust/src/liballoc/btree/node.rs, branch tryhttps://github.com/rust-lang/rust
http://git.dreamy.place/mirrors/rust/atom?h=try2018-06-29T12:01:33+00:00Move some alloc crate top-level items to a new alloc::collections module2018-06-29T12:01:33+00:00Simon Sapinsimon.sapin@exyr.org2018-06-15T01:52:25+00:00urn:sha1:121b57b87ae4b58082f38a450373636286a8d678
This matches std::collections
Remove alloc::Opaque and use *mut u8 as pointer type for GlobalAlloc2018-06-11T20:47:23+00:00Mike Hommeymh@glandium.org2018-05-31T06:57:43+00:00urn:sha1:f6ab74b8e7efed01c1045773b6693f23f6ebd93cMake an ensure_root_is_owned method to reduce duplication2018-05-08T17:28:49+00:00C Jonescode@calebjones.net2018-05-08T17:28:49+00:00urn:sha1:e83c18f91d373592ecf7a0fbbc24d7597925af13
Also remove some unnecessary debug_assert! when creating the shared
root, since the root should be stored in the rodata and thus be
impossible to accidentally modify.
Add debug asserts and fix some violations2018-05-08T02:14:34+00:00C Jonescode@calebjones.net2018-05-07T23:42:28+00:00urn:sha1:f3a3599e090cb6aa63a327351738d7633c934728Make into_key_slice avoid taking out-of-bounds pointers2018-05-08T02:14:34+00:00C Jonescode@calebjones.net2018-05-01T20:37:07+00:00urn:sha1:ddacf037fdc8bfb845bde2ce41ea4b9b6de445c7Split into_slices() to avoid making extra slices2018-05-08T02:14:34+00:00C Jonescode@calebjones.net2018-05-01T19:26:49+00:00urn:sha1:5b94e9f053c3fecb0e29c89e453ecaf07d97218c
This splits into_slices() into into_key_slice() and into_val_slice(). While the
extra calls would get optimized out, this is a useful semantic change since we
call keys() while iterating, and we don't want to construct and out-of-bounds
val() pointer in the process if we happen to be pointing to the shared static
root.
This also paves the way for doing the alignment handling conditional differently
for the keys and values.
Don't drop the shared static node2018-05-08T02:14:34+00:00C Jonescode@calebjones.net2018-05-01T04:21:30+00:00urn:sha1:fa62eba92ad9a3d25b200835a5cd3ca48b700d75
We modify the drop implementation in IntoIter to not drop the shared root
Add a statically allocated empty node for empty maps2018-05-08T02:14:20+00:00C Jonescode@calebjones.net2018-04-30T21:34:14+00:00urn:sha1:ef6060c863c86e1422baa2cc85ae75af22feaf51
This gives a pointer to that static empty node instead of allocating
a new node, and then whenever inserting makes sure that the root
isn't that empty node.
Make LeafNode #[repr(C)] and put the metadata before generic items2018-05-08T01:57:45+00:00C Jonescode@calebjones.net2018-04-30T19:24:59+00:00urn:sha1:669bd8223bf159d757d0c552a4c413a137bc6b10
This way we can safely statically allocate a LeafNode to use as the
placeholder before allocating, and any type accessing it will be able to
access the metadata at the same offset.
Rename alloc::Void to alloc::Opaque2018-04-12T20:53:22+00:00Simon Sapinsimon.sapin@exyr.org2018-04-11T15:19:48+00:00urn:sha1:f607a3872addf380846cae28661a777ec3e3c9a2