summary refs log tree commit diff
path: root/library/alloc/src/collections/binary_heap.rs
AgeCommit message (Expand)AuthorLines
2022-05-02Rollup merge of #94126 - ssomers:alloc_prep_1, r=Mark-SimulacrumYuki Okushi-0/+3
2022-03-22rename internal helper trait AsIntoIter to AsVecIntoIterThe 8472-2/+2
2022-03-21add module-level documentation for vec's in-place iterationThe8472-0/+2
2022-03-21move AsIntoIter helper trait and mark it as unsafeThe8472-1/+1
2022-03-11Classify BinaryHeap & LinkedList unit tests as suchStein Somers-0/+3
2022-03-11Rollup merge of #94826 - allgoewer:fix-retain-documentation, r=yaahcDylan DPC-1/+1
2022-03-11Improve doc wording for retain on some collectionsMaik Allgöwer-1/+1
2022-03-10Use implicit capture syntax in format_argsT-O-R-U-S-5/+5
2022-02-19Collections: improve the documentation of drain membersStein Somers-5/+11
2022-01-18Replace iterator-based construction of collections by `Into<T>`Júnior Bassani-18/+15
2021-12-11update feature gateTennyZhuang-4/+4
2021-12-11add BinaryHeap::try_reserve and BinaryHeap::try_reserve_exactTennyZhuang-0/+79
2021-12-04Use IntoIterator for array impl everywhere.Mara Bos-1/+1
2021-11-12provide a `SpecExtend` trait for `Vec<T>`Neutron3529-0/+8
2021-10-31Rollup merge of #89786 - jkugelman:must-use-len-and-is_empty, r=joshtriplettMatthias Krüger-0/+2
2021-10-30Add #[must_use] to len and is_emptyJohn Kugelman-0/+2
2021-10-31Rollup merge of #89899 - jkugelman:must-use-alloc, r=joshtriplettMatthias Krüger-1/+5
2021-10-21Clarify undefined behaviour for binary heap, btree and hashsetWilfred Hughes-3/+3
2021-10-15Add #[must_use] to remaining alloc functionsJohn Kugelman-1/+5
2021-10-12Rollup merge of #89778 - jkugelman:must-use-as_type-conversions, r=joshtriplettthe8472-0/+1
2021-10-11Add #[must_use] to as_type conversionsJohn Kugelman-0/+1
2021-10-11Rollup merge of #89726 - jkugelman:must-use-alloc-constructors, r=joshtriplettGuillaume Gomez-0/+2
2021-10-10Add #[must_use] to conversions that move selfJohn Kugelman-0/+2
2021-10-10Add #[must_use] to alloc constructorsJohn Kugelman-0/+2
2021-09-25Rollup merge of #89216 - r00ster91:bigo, r=dtolnayManish Goregaokar-4/+4
2021-09-24consistent big O notationr00ster91-4/+4
2021-09-16Add IntoIterator intra doc link to various collectionsest31-1/+2
2021-09-16Add intra-doc-links to BinaryHeap rustdocest31-3/+7
2021-08-22Fix typos “an”→“a” and a few different ones that appeared in the sa...Frank Steffahn-1/+1
2021-08-08Auto merge of #86879 - YohDeadfall:stabilize-vec-shrink-to, r=dtolnaybors-2/+1
2021-08-08Bump shrink_to stabilization to Rust 1.56David Tolnay-1/+1
2021-07-24Auto merge of #84111 - bstrie:hashfrom, r=joshtriplettbors-0/+24
2021-07-24Update std_collections_from_array stability versionbstrie-1/+1
2021-07-06Stabilize Vec<T>::shrink_toYoh Deadfall-2/+1
2021-06-30impl From<[(K, V); N]> for std::collectionsbstrie-0/+24
2021-06-30Remove "length" doc aliasesAmanieu d'Antras-1/+0
2021-05-16mark internal inplace_iteration traits as hiddenThe8472-0/+2
2021-04-22Improve BinaryHeap::retain.Mara Bos-32/+53
2021-03-30Rollup merge of #82331 - frol:feat/std-binary-heap-as-slice, r=AmanieuDylan DPC-0/+21
2021-03-29Updated the tracking issue #Vlad Frolov-1/+1
2021-03-13provide a more realistic example for BinaryHeap::as_sliceVlad Frolov-5/+3
2021-03-09Rollup merge of #81127 - hanmertens:binary_heap_sift_down_perf, r=dtolnayMara Bos-2/+2
2021-03-01Add diagnostic itemsCameron Steffen-0/+1
2021-02-21Improve sift_down performance in BinaryHeapHan Mertens-2/+2
2021-02-20Add FIXME for safety comments that are invalid when T is a ZSTGiacomo Stevanato-0/+4
2021-02-20Document BinaryHeap unsafe functionsGiacomo Stevanato-49/+113
2021-02-20alloc: Added `as_slice` method to `BinaryHeap` collectionVlad Frolov-0/+23
2021-01-26shrink_to shouldn't panic on len greater than capacityThom Wiggers-2/+1
2021-01-16Rollup merge of #80681 - ChrisJefferson:logic-error-doc, r=m-ou-seMara Bos-1/+4
2021-01-16Clarify what the effects of a 'logic error' areChris Jefferson-1/+4