| Age | Commit message (Collapse) | Author | Lines | |
|---|---|---|---|---|
| 2023-10-28 | mark constructor of `BinaryHeap` as const fn | coekjan | -2/+4 | |
| 2023-06-13 | Auto merge of #112314 - ferrocene:pa-core-alloc-abort, r=bjorn3 | bors | -0/+3 | |
| Ignore `core`, `alloc` and `test` tests that require unwinding on `-C panic=abort` Some of the tests for `core` and `alloc` require unwinding through their use of `catch_unwind`. These tests fail when testing using `-C panic=abort` (in my case through a target without unwinding support, and `-Z panic-abort-tests`), while they should be ignored as they don't indicate a failure. This PR marks all of these tests with this attribute: ```rust #[cfg_attr(not(panic = "unwind"), ignore = "test requires unwinding support")] ``` I'm not aware of a way to test this on rust-lang/rust's CI, as we don't test any target with `-C panic=abort`, but I tested this locally on a Ferrocene target and it does indeed make the test suite pass. | ||||
| 2023-06-13 | ignore core, alloc and test tests that require unwinding on panic=abort | Pietro Albini | -0/+3 | |
| 2023-06-11 | Impl allocator function for iterators | yanchith | -0/+32 | |
| 2023-06-11 | Remove explicit lifetimes | yanchith | -20/+20 | |
| 2023-06-09 | Don't explicitly name Global | yanchith | -1/+1 | |
| 2023-06-09 | Pass tidy again | yanchith | -5/+1 | |
| 2023-06-09 | Add allocator function | yanchith | -0/+7 | |
| 2023-06-09 | Reallocatorize after merge | yanchith | -12/+16 | |
| 2023-06-09 | Merge branch 'master' into binary-heap-ta | yanchith | -26/+1944 | |
| 2023-04-28 | replace version placeholders | Pietro Albini | -2/+2 | |
| 2023-04-12 | remove some unneeded imports | KaDiWa | -3/+1 | |
| 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 | |
