Skip to content

Commit 845da88

Browse files
committed
refactor: remove Ord bound from BinaryHeap::new etc
1 parent c86564c commit 845da88

1 file changed

Lines changed: 5 additions & 3 deletions

File tree

  • library/alloc/src/collections/binary_heap

library/alloc/src/collections/binary_heap/mod.rs

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -466,7 +466,7 @@ impl<T: Clone, A: Allocator + Clone> Clone for BinaryHeap<T, A> {
466466
}
467467

468468
#[stable(feature = "rust1", since = "1.0.0")]
469-
impl<T: Ord> Default for BinaryHeap<T> {
469+
impl<T> Default for BinaryHeap<T> {
470470
/// Creates an empty `BinaryHeap<T>`.
471471
#[inline]
472472
fn default() -> BinaryHeap<T> {
@@ -496,7 +496,7 @@ impl<T: Ord, A: Allocator> Drop for RebuildOnDrop<'_, T, A> {
496496
}
497497
}
498498

499-
impl<T: Ord> BinaryHeap<T> {
499+
impl<T> BinaryHeap<T> {
500500
/// Creates an empty `BinaryHeap` as a max-heap.
501501
///
502502
/// # Examples
@@ -537,7 +537,7 @@ impl<T: Ord> BinaryHeap<T> {
537537
}
538538
}
539539

540-
impl<T: Ord, A: Allocator> BinaryHeap<T, A> {
540+
impl<T, A: Allocator> BinaryHeap<T, A> {
541541
/// Creates an empty `BinaryHeap` as a max-heap, using `A` as allocator.
542542
///
543543
/// # Examples
@@ -615,7 +615,9 @@ impl<T: Ord, A: Allocator> BinaryHeap<T, A> {
615615
pub fn peek_mut(&mut self) -> Option<PeekMut<'_, T, A>> {
616616
if self.is_empty() { None } else { Some(PeekMut { heap: self, original_len: None }) }
617617
}
618+
}
618619

620+
impl<T: Ord, A: Allocator> BinaryHeap<T, A> {
619621
/// Removes the greatest item from the binary heap and returns it, or `None` if it
620622
/// is empty.
621623
///

0 commit comments

Comments
 (0)