Struct alloc::collections::binary_heap::Hole

struct Hole<'a, T: 'a> {
    data: &'a mut [T],
    elt: ManuallyDrop<T>,
    pos: usize,
}

Hole represents a hole in a slice i.e., an index without valid value (because it was moved from or duplicated). In drop, Hole will restore the slice by filling the hole position with the value that was originally removed.

Fields

data: &'a mut [T]

elt: ManuallyDrop<T>

pos: usize

Implementations

impl<'a, T> Hole<'a, T>

unsafe fn new(data: &'a mut [T], pos: usize) -> Self

Create a new Hole at index pos.

Unsafe because pos must be within the data slice.

fn pos(&self) -> usize

fn element(&self) -> &T

Returns a reference to the element removed.

unsafe fn get(&self, index: usize) -> &T

Returns a reference to the element at index.

Unsafe because index must be within the data slice and not equal to pos.

unsafe fn move_to(&mut self, index: usize)

Move hole to new location

Unsafe because index must be within the data slice and not equal to pos.

Trait Implementations

impl<T> Drop for Hole<'_, T>

fn drop(&mut self)

Executes the destructor for this type.