Skip to main content

IndexedRLE

pub struct IndexedRLE<T: Clone + Eq, S = usize> {
    pub token: T,
    pub start: S,
}
Expand description

Represents an individual run of a specific token.

Individual runs are of indefinite length by themselves. The end of the run (and thus the length) is dictated by the start value of the next run in your sequence.

Type T is the token value that you’re encoding. Type S is the sequence index type. The default of usize should work for most cases, but you can save space if you know that your token sequences have a length that can be specified with a smaller sized type.

Fields§

§token: T§start: S

Implementations§

Source§

impl<T: Clone + Eq, S> IndexedRLE<T, S>

Source

pub fn new(token: T, start: S) -> Self

Source

pub fn memory_size(&self) -> usize

The amount of memory it takes to store this data.

Trait Implementations§

Source§

impl<T: Clone + Clone + Eq, S: Clone> Clone for IndexedRLE<T, S>

Source§

fn clone(&self) -> IndexedRLE<T, S>

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<T: Clone + Eq, S: Copy + PartialEq + PartialOrd> MergableSpan for IndexedRLE<T, S>

Source§

fn can_append(&self, other: &Self) -> bool

See if the other item can be appended to self. can_append will always be called immediately before append.
Source§

fn append(&mut self, other: Self)

Merge the passed item into self. Essentially, self = self + other. Read more
Source§

fn prepend(&mut self, other: Self)

Append an item at the start of this item. self = other + self. Read more

Auto Trait Implementations§

§

impl<T, S> Freeze for IndexedRLE<T, S>
where T: Freeze, S: Freeze,

§

impl<T, S> RefUnwindSafe for IndexedRLE<T, S>

§

impl<T, S> Send for IndexedRLE<T, S>
where T: Send, S: Send,

§

impl<T, S> Sync for IndexedRLE<T, S>
where T: Sync, S: Sync,

§

impl<T, S> Unpin for IndexedRLE<T, S>
where T: Unpin, S: Unpin,

§

impl<T, S> UnsafeUnpin for IndexedRLE<T, S>
where T: UnsafeUnpin, S: UnsafeUnpin,

§

impl<T, S> UnwindSafe for IndexedRLE<T, S>
where T: UnwindSafe, S: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.