rust/library/alloc/src/collections/btree/map.rs, branch autohttps://github.com/rust-lang/rust
http://git.dreamy.place/mirrors/rust/atom?h=auto2025-09-29T05:08:05+00:00Use `Iterator::eq` and (dogfood) `eq_by` in compiler and library2025-09-29T05:08:05+00:00Yotam Ofekyotam.ofek@gmail.com2025-09-27T17:57:50+00:00urn:sha1:68a7c250788833305f73f816b284aafa9e62370aUpdate CURRENT_RUSTC_VERSION post-bump2025-09-26T22:41:32+00:00Mark Rousskovmark.simulacrum@gmail.com2025-09-14T14:30:29+00:00urn:sha1:4e9716fbc5fb0f85d838ee9350ade2be5c2a6201BTreeMap: Don't leak allocators when initializing nodes2025-09-25T01:08:32+00:00Sidney Cammeresisac@cheesecake.org2025-09-20T23:54:51+00:00urn:sha1:137d4eaf12139af894da6c0b6fe74195d6b7b98c
Memory was allocated via `Box::leak` and thence intended to be tracked
and deallocated manually, but the allocator was also leaked, not
tracked, and never dropped. Now it is dropped immediately.
According to my reading of the `Allocator` trait, if a copy of the
allocator remains live, then its allocations must remain live. Since
the B-tree has a copy of the allocator that will only be dropped after
the nodes, it's safe to not store the allocator in each node (which
would be a much more intrusive change).
Add unstable attribute to BTreeMap-related allocator generics2025-09-20T04:32:15+00:00Sidney Cammeresisac@cheesecake.org2025-09-20T04:17:21+00:00urn:sha1:42b38e3781ee3c34cf3df4dea4cd836a814cfb60
Although these types aren't directly constructable externally, since
they're pub, I think this omission was an oversight.
Stabilize BTree{Map,Set}::extract_if2025-08-27T18:34:31+00:00Sidney Cammeresisac@readyset.io2025-08-15T15:45:50+00:00urn:sha1:f8a7f82bdab57302ca07ea5f3b3fa5173ed9f9aePrevent confusion with insertion-ordered maps.2025-08-24T10:50:20+00:00Marijn SchoutenhkBst@users.noreply.github.com2025-01-22T09:05:55+00:00urn:sha1:1b773870854bac0fa898be2e5d1ba7d44d16b83cfocus more on ordered aspect and restore old comments2025-08-24T10:50:20+00:00Marijn SchoutenhkBst@users.noreply.github.com2025-01-21T11:00:44+00:00urn:sha1:bb7993f80793ee4dce16f77532dc44c0048b3261Dial down detail of B-tree description2025-08-24T10:50:20+00:00Marijn SchoutenhkBst@users.noreply.github.com2025-01-20T09:59:42+00:00urn:sha1:3f339ab84926eaf34d2caaa7394bb84744017960
fixes 134088, though it is a shame to lose some of this wonderful detail.`{BTree,Hash}Map`: add "`Entry` API" section heading2025-08-09T17:41:32+00:00Ada Alakbarovaada.alakbarova@proton.me2025-08-09T12:49:19+00:00urn:sha1:c0a3e4802a06dd644c59aa7eed4af4bf437d3853Correct the use of `must_use` on btree::IterMut2025-08-04T20:20:30+00:00Jonathan Brouwerjonathantbrouwer@gmail.com2025-08-04T20:20:30+00:00urn:sha1:b3317dd0550a7e04997eacea353d936306e5eac0
Signed-off-by: Jonathan Brouwer <jonathantbrouwer@gmail.com>