rust - https://github.com/rust-lang/rust

Age	Commit message (Collapse)	Author	Lines
2023-04-03	Auto merge of #108448 - ishitatsuyuki:binary-heap, r=Mark-Simulacrum	bors	-51/+19
	binary_heap: Optimize Extend implementation. This PR makes the `Extend` implementation for `BinaryHeap` no longer rely on specialization, so that it always use the bulk rebuild optimization that was previously only available for the `Vec` specialization.
2023-03-28	Stabilize `binary_heap_retain`	Amanieu d'Antras	-2/+1
	FCP finished in tracking issue: #71503
2023-02-28	rewrite iterator `Default` tests as doctests	The 8472	-0/+7

2023-02-28	Implement Default for some alloc/core iterators	The 8472	-0/+7
	This way one can `mem::take()` them out of structs or #[derive(Default)] on structs containing them. These changes will be insta-stable.
2023-02-25	binary_heap: Unify Extend implementation.	Tatsuyuki Ishi	-34/+2
	Previously the bulk rebuild specialization was only available with Vec, and for general iterators Extend only provided pre-allocation through reserve(). By using a drop guard, we can safely bulk rebuild even if the iterator may panic. This allows benefiting from the bulk rebuild optimization without collecting iterator elements into a Vec beforehand, which would nullify any performance gains from bulk rebuild.
2023-02-25	binary_heap: Make RebuildOnDrop a common helper.	Tatsuyuki Ishi	-17/+17
	This helper was written for retain() but will also be useful for extend().
2023-01-15	Rebuild BinaryHeap on unwind from retain	David Tolnay	-7/+21

2023-01-15	Add test showing broken behavior of BinaryHeap::retain	David Tolnay	-0/+17

2023-01-14	Document guarantees about BinaryHeap invariant	David Tolnay	-1/+9

2023-01-14	Leak amplification for peek_mut() to ensure BinaryHeap's invariant is always met	David Tolnay	-9/+46

2023-01-14	Add test of leaking a binary_heap PeekMut	David Tolnay	-0/+19

2023-01-10	mv binary_heap.rs binary_heap/mod.rs	Alan Egerton	-0/+1721

2023-01-04	Update rand in the stdlib tests, and remove the getrandom feature from it	Thom Chiovoloni	-2/+2

2022-12-28	Rollup merge of #94145 - ssomers:binary_heap_tests, r=jyn514	fee1-dead	-24/+74
	Test leaking of BinaryHeap Drain iterators Add test cases about forgetting the `BinaryHeap::Drain` iterator, and slightly fortifies some other test cases. Consists of separate commits that I don't think are relevant on their own (but I'll happily turn these into more PRs if desired).
2022-05-29	Use Box::new() instead of box syntax in alloc tests	est31	-6/+6

2022-05-02	Test leaking of BinaryHeap Drain iterators	Stein Somers	-0/+53

2022-05-02	Slightly tighten leak-on-panic test cases	Stein Somers	-24/+21

2022-03-11	Classify BinaryHeap & LinkedList unit tests as such	Stein Somers	-0/+489