| Age | Commit message (Collapse) | Author | Lines | |
|---|---|---|---|---|
| 2020-11-09 | Added SAFETY comment as request | Giacomo Stevanato | -0/+4 | |
| 2020-11-07 | Remove useless bound checks from into_sorted_vec | Giacomo Stevanato | -1/+4 | |
| 2020-11-07 | Remove useless branches from sift_down_range loop | Giacomo Stevanato | -6/+6 | |
| 2020-11-07 | Remove branches from sift_down_to_bottom loop | Giacomo Stevanato | -6/+5 | |
| 2020-10-31 | fix aliasing issue in binary_heap | Ralf Jung | -2/+3 | |
| 2020-09-23 | Use Self in alloc | Alexis Bourget | -2/+2 | |
| 2020-09-21 | Auto merge of #75974 - SkiFire13:peekmut-opt-sift, r=LukasKalbertodt | bors | -2/+4 | |
| Avoid useless sift_down when std::collections::binary_heap::PeekMut is never mutably dereferenced If `deref_mut` is never called then it's not possible for the element to be mutated without internal mutability, meaning there's no need to call `sift_down`. This could be a little improvement in cases where you want to mutate the biggest element of the heap only if it satisfies a certain predicate that needs only read access to the element. | ||||
| 2020-09-20 | Rollup merge of #76875 - denisvasilik:intra-doc-links-alloc-binary-heap, ↵ | Ralf Jung | -20/+14 | |
| r=jyn514 Move to intra-doc links in library/alloc/src/collections/binary_heap.rs Helps with #75080. @rustbot modify labels: T-doc, A-intra-doc-links | ||||
| 2020-09-20 | Fix time complexity in BinaryHeap::peek_mut docs | Giacomo Stevanato | -1/+2 | |
| 2020-09-20 | Set sift=true only when PeekMut yields a mutable reference | Giacomo Stevanato | -1/+2 | |
| 2020-09-19 | Use `T::BITS` instead of `size_of::<T> * 8`. | Mara Bos | -2/+2 | |
| 2020-09-18 | Update library/alloc/src/collections/binary_heap.rs | Denis Vasilik | -1/+1 | |
| Co-authored-by: Joshua Nelson <joshua@yottadb.com> | ||||
| 2020-09-18 | Update library/alloc/src/collections/binary_heap.rs | Denis Vasilik | -1/+1 | |
| Co-authored-by: Joshua Nelson <joshua@yottadb.com> | ||||
| 2020-09-18 | Update library/alloc/src/collections/binary_heap.rs | Denis Vasilik | -1/+1 | |
| Co-authored-by: Joshua Nelson <joshua@yottadb.com> | ||||
| 2020-09-18 | Update library/alloc/src/collections/binary_heap.rs | Denis Vasilik | -1/+1 | |
| Co-authored-by: Joshua Nelson <joshua@yottadb.com> | ||||
| 2020-09-18 | Use intra-doc links | Denis Vasilik | -16/+10 | |
| 2020-09-09 | Add documentation for `impl<T> From<BinaryHeap<T>> for Vec<T>` | Michael Howell | -0/+4 | |
| 2020-09-03 | generalize in-place collect to types of same size and alignment | The8472 | -2/+4 | |
| 2020-09-03 | pacify tidy | The8472 | -3/+3 | |
| 2020-09-03 | mark as_inner as unsafe and update comments | The8472 | -1/+1 | |
| 2020-09-03 | avoid exposing that binary heap's IntoIter is backed by vec::IntoIter, use a ↵ | The8472 | -3/+9 | |
| private trait instead | ||||
| 2020-09-03 | hide binary_heap::IntoIter internals behind impl Trait | The8472 | -1/+1 | |
| 2020-09-03 | mark SourceIter as unsafe, document invariants | The8472 | -1/+1 | |
| 2020-09-03 | in-place collect for Vec. Box<[]> and BinaryHeap IntoIter and some adapters | The8472 | -1/+14 | |
| 2020-08-23 | Prefer https link for wikipedia URLs | Lzu Tao | -3/+3 | |
| 2020-07-27 | mv std libs to library/ | mark | -0/+1431 | |
