about summary refs log tree commit diff
path: root/src/libcollectionstest/binary_heap.rs
AgeCommit message (Collapse)AuthorLines
2017-04-03Move libXtest into libX/testsStjepan Glavina-339/+0
This change moves: 1. `libcoretest` into `libcore/tests` 2. `libcollectionstest` into `libcollections/tests` This is a follow-up to #39561.
2017-01-17Fix BinaryHeap place by only constructing vec::PlaceBack onceMartin Hafskjold Thoresen-5/+5
2017-01-14Add initial impl of placement-in for `BinaryHeap`Martin Hafskjold Thoresen-0/+21
2017-01-01Add PeekMut::popSteven Fackler-1/+14
A fairly common workflow is to put a bunch of stuff into a binary heap and then mutate the top value until its empty. This both makes that a bit more convenient (no need to save a boolean off and pop after to avoid borrowck issues), and a bit more efficient since you only shift once.
2016-10-25run rustfmt on libcollectionstestSrinivas Reddy Thatiparthy-1/+3
2016-10-03std: Stabilize and deprecate APIs for 1.13Alex Crichton-0/+3
This commit is intended to be backported to the 1.13 branch, and works with the following APIs: Stabilized * `i32::checked_abs` * `i32::wrapping_abs` * `i32::overflowing_abs` * `RefCell::try_borrow` * `RefCell::try_borrow_mut` * `DefaultHasher` * `DefaultHasher::new` * `DefaultHasher::default` Deprecated * `BinaryHeap::push_pop` * `BinaryHeap::replace` * `SipHash13` * `SipHash24` * `SipHasher` - use `DefaultHasher` instead in the `std::collections::hash_map` module Closes #28147 Closes #34767 Closes #35057 Closes #35070
2016-07-21Readding lifetime parameters and removing allocationThomas Garcia-1/+1
2016-07-21Make vec::Drain and binary_heap::Drain covariantThomas Garcia-0/+6
2016-06-21implemented peek_mut and unit testsNathan Moos-0/+18
2016-04-16collections: add append and extend specialization for binary heapAndrey Tonkih-0/+32
2015-12-10std: Remove deprecated functionality from 1.5Alex Crichton-11/+11
This is a standard "clean out libstd" commit which removes all 1.5-and-before deprecated functionality as it's now all been deprecated for at least one entire cycle.
2015-06-08Implement RFC 839Johannes Oertel-0/+25
Closes #25976.
2015-03-16extract libcollections tests into libcollectionstestJorge Aparicio-0/+219