Enum TreapError 

#[non_exhaustive]
pub enum TreapError {
    UnsortedInput {
        index: usize,
    },
    OverlappingRange,
}

The one fallible operation’s error.

Every other method on Treap is total: lookups return Option, removals of an absent key are a no-op, and there is no capacity to exhaust short of the allocator failing.

Variants (Non-exhaustive)

Non-exhaustive enums could have additional variants added in future. Therefore, when matching against variants of non-exhaustive enums, an extra wildcard arm must be added to account for any future variants.

UnsortedInput

from_sorted received input that is not strictly ascending. index is the position of the offending item.

Fields

index: usize

OverlappingRange

join was handed two treaps whose key ranges overlap. Joining them would break the BST invariant, so the operation is refused and both treaps are left untouched.

Trait Implementations

impl Clone for TreapError

fn clone(&self) -> TreapError

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for TreapError

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

Formats the value using the given formatter.

impl Display for TreapError

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

Formats the value using the given formatter.

impl Eq for TreapError

impl Error for TreapError

fn source(&self) -> Option<&(dyn Error + 'static)>

Returns the lower-level source of this error, if any.

fn description(&self) -> &str

👎Deprecated since 1.42.0:

use the Display impl or to_string()

fn cause(&self) -> Option<&dyn Error>

👎Deprecated since 1.33.0:

replaced by Error::source, which can support downcasting

fn provide<'a>(&'a self, request: &mut Request<'a>)

🔬This is a nightly-only experimental API. (error_generic_member_access)

Provides type-based access to context intended for error reports.

impl PartialEq for TreapError

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for TreapError