Struct rdx::util::PartitionInfo

pub struct PartitionInfo {
    pub count_or_offset: usize,
    pub next_offset: usize,
}

Partition information for an array

Fields

count_or_offset: usize

The beginning of a partition or the number of elements which should be in a partition depending on the phase of the algorithm.

next_offset: usize

The end of the partition

Methods

impl PartitionInfo

pub fn slice_offset<T>(slice: &[T], offset: usize) -> PartitionInfo

Create a partition for a given slice at a given offset

pub fn slice<'a, T>(&self, slice: &'a [T]) -> &'a [T]

Get a slice of a partition from an array

pub fn slice_mut<'a, T>(&self, slice: &'a mut [T]) -> &'a mut [T]

Get a mutable slice of a partition from an array

pub fn end<'a, T>(&self, slice: &'a [T]) -> &'a [T]

Get a slice up to the end of a partition from an array

pub fn end_mut<'a, T>(&self, slice: &'a mut [T]) -> &'a mut [T]

Get a mutable slice up to the end of a partition from an array

pub fn filter<T, P>(&mut self, slice: &mut [T], p: P) -> usize where
    P: Fn(&T) -> bool, 

Filter this partition, removing all elements satisfying predicate p and moving them to the old beginning of the partition. Return the number of elements removed.

pub fn filter_mut<T, P>(&mut self, slice: &mut [T], p: P) -> usize where
    P: FnMut(&T) -> bool, 

Filter this partition, removing all elements satisfying predicate p and moving them to the old beginning of the partition. Return the number of elements removed.

pub fn stack(&mut self, other: PartitionInfo)

Set this partition's beginning to the other's end

pub fn len(&self) -> usize

Get the length of this partition

pub fn is_valid<T>(&self, arr: &[T]) -> bool

Check if this partition is valid

Trait Implementations

impl Clone for PartitionInfo

fn clone(&self) -> PartitionInfo

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for PartitionInfo

impl Debug for PartitionInfo

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl Default for PartitionInfo

fn default() -> PartitionInfo

Returns the "default value" for a type.