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

Age	Commit message (Collapse)	Author	Lines
2021-02-20	Document BinaryHeap unsafe functions	Giacomo Stevanato	-49/+113

2021-02-20	alloc: Added `as_slice` method to `BinaryHeap` collection	Vlad Frolov	-0/+23

2021-01-26	shrink_to shouldn't panic on len greater than capacity	Thom Wiggers	-2/+1

2021-01-16	Rollup merge of #80681 - ChrisJefferson:logic-error-doc, r=m-ou-se	Mara Bos	-1/+4
	Clarify what the effects of a 'logic error' are This clarifies what a 'logic error' is (which is a term used to describe what happens if you put things in a hash table or btree and then use something like a refcell to break the internal ordering). This tries to be as vague as possible, as we don't really want to promise what happens, except "bad things, but not UB". This was discussed in #80657
2021-01-16	Clarify what the effects of a 'logic error' are	Chris Jefferson	-1/+4

2021-01-15	Change rebuild heuristic in BinaryHeap::append	Han Mertens	-2/+8
	See #77433 for why the new heuristic was chosen. Fixes #77433
2020-12-28	Add "length" as doc alias to len methods	Konrad Borowski	-0/+1

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