Enum DensePermutationDefect 

pub enum DensePermutationDefect {
    Duplicate {
        index: usize,
        slot: usize,
    },
    Sparse {
        index: usize,
        slot: usize,
    },
    LengthMismatch {
        resolved: usize,
        expected: usize,
    },
}

The first way a sorted index slice fails to be a dense permutation of 0..expected_len. Distinguishing these lets callers emit a remediation that names the actual defect (a duplicate aliases two descriptors onto one logical slot; a sparse map skips one; a length mismatch has the wrong cardinality) instead of a generic “not dense”.

Variants

Duplicate

After sorting, index sits at slot with index < slot: a value repeated earlier, so two descriptors alias one logical slot.

Fields

index: usize

The repeated value found below its sorted slot position.

slot: usize

The sorted slot position at which the duplicate surfaced.

Sparse

After sorting, index sits at slot with index > slot: a gap, so a logical slot in 0..expected_len is never mapped.

Fields

index: usize

The value found above its sorted slot position.

slot: usize

The sorted slot position whose dense value (slot) is missing.

LengthMismatch

Every present index was dense but the cardinality is wrong (the map is truncated or over-long relative to expected_len).

Fields

resolved: usize

The number of indices actually present.

expected: usize

The dense cardinality the map was required to cover.

Trait Implementations

impl Clone for DensePermutationDefect

fn clone(&self) -> DensePermutationDefect

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for DensePermutationDefect

impl Debug for DensePermutationDefect

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

Formats the value using the given formatter.

impl Eq for DensePermutationDefect

impl PartialEq for DensePermutationDefect

fn eq(&self, other: &DensePermutationDefect) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for DensePermutationDefect