Struct trie_db::NibbleVec

source · [−]

pub struct NibbleVec { /* private fields */ }

Expand description

Owning, nibble-oriented byte vector. Counterpart to NibbleSlice. Nibbles are always left aligned, so making a NibbleVec from a NibbleSlice can get costy.

Implementations

source

impl NibbleVec

source

pub fn new() -> Self

Make a new NibbleVec.

source

pub fn len(&self) -> usize

Length of the NibbleVec.

source

pub fn is_empty(&self) -> bool

Retrurns true if NibbleVec has zero length.

source

pub fn at(&self, idx: usize) -> u8

Try to get the nibble at the given offset.

source

pub fn push(&mut self, nibble: u8)

Push a nibble onto the NibbleVec. Ignores the high 4 bits.

source

pub fn pop(&mut self) -> Option<u8>

Try to pop a nibble off the NibbleVec. Fails if len == 0.

source

pub fn drop_lasts(&mut self, n: usize)

Remove then n last nibbles in a faster way than popping n times.

source

pub fn as_prefix(&self) -> Prefix<'_>

Get Prefix representation of this NibbleVec.

source

pub fn append(&mut self, v: &NibbleVec)

Append another NibbleVec. Can be slow (alignement of second vec).

source

pub fn append_partial(&mut self, (start_byte, sl): Partial<'_>)

Append a Partial. Can be slow (alignement of partial).

source

pub fn inner(&self) -> &[u8 ]ⓘNotable traits for &'_ [u8 ]`impl<'_> Read for &'_ [u8]impl<'_> Write for &'_ mut [u8]`

Get the underlying byte slice.

source

pub fn clear(&mut self)

clear

source

pub fn as_nibbleslice(&self) -> Option<NibbleSlice<'_>>

Try to treat this NibbleVec as a NibbleSlice. Works only if there is no padding.

source

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

Do we start with the same nibbles as the whole of them?

Trait Implementations

source

impl Clone for NibbleVec

source

fn clone(&self) -> NibbleVec

Returns a copy 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 Debug for NibbleVec

source

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

Formats the value using the given formatter. Read more

source

impl Default for NibbleVec

source

fn default() -> Self

Returns the “default value” for a type. Read more

source

impl<'a> From<NibbleSlice<'a>> for NibbleVec

source

fn from(s: NibbleSlice<'a>) -> Self

Performs the conversion.

source

impl PartialEq<NibbleVec> for NibbleVec

source

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

This method tests for self and other values to be equal, and is used by ==. Read more

source

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

This method tests for !=.

source

impl Eq for NibbleVec

source

impl StructuralEq for NibbleVec

source

impl StructuralPartialEq for NibbleVec

Auto Trait Implementations

impl RefUnwindSafe for NibbleVec

impl Send for NibbleVec

impl Sync for NibbleVec

impl Unpin for NibbleVec

impl UnwindSafe for NibbleVec

Blanket Implementations

source

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

source

pub fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

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

const: unstable · source

pub fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

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

const: unstable · source

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

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

pub fn from(t: T) -> T

Returns the argument unchanged.

source

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

const: unstable · source

pub 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,

type Owned = T

The resulting type after obtaining ownership.

source

pub fn to_owned(&self) -> T

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

source

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

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

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

source

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

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

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

Performs the conversion.

source

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

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

pub fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

source

Struct trie_db::NibbleVec

Implementations

impl NibbleVec

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn at(&self, idx: usize) -> u8

pub fn push(&mut self, nibble: u8)

pub fn pop(&mut self) -> Option<u8>

pub fn drop_lasts(&mut self, n: usize)

pub fn as_prefix(&self) -> Prefix<'_>

pub fn append(&mut self, v: &NibbleVec)

pub fn append_partial(&mut self, (start_byte, sl): Partial<'_>)

pub fn inner(&self) -> &[u8]ⓘNotable traits for &'_ [u8]impl<'_> Read for &'_ [u8]impl<'_> Write for &'_ mut [u8]

pub fn clear(&mut self)

pub fn as_nibbleslice(&self) -> Option<NibbleSlice<'_>>

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

Trait Implementations

impl Clone for NibbleVec

fn clone(&self) -> NibbleVec

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

impl Debug for NibbleVec

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

impl Default for NibbleVec

fn default() -> Self

impl<'a> From<NibbleSlice<'a>> for NibbleVec

fn from(s: NibbleSlice<'a>) -> Self

impl PartialEq<NibbleVec> for NibbleVec

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

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

impl Eq for NibbleVec

impl StructuralEq for NibbleVec

impl StructuralPartialEq for NibbleVec

Auto Trait Implementations

impl RefUnwindSafe for NibbleVec

impl Send for NibbleVec

impl Sync for NibbleVec

impl Unpin for NibbleVec

impl UnwindSafe for NibbleVec

Blanket Implementations

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

pub fn type_id(&self) -> TypeId

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

pub fn borrow(&self) -> &T

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

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

impl<T> From<T> for T

pub fn from(t: T) -> T

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

pub fn into(self) -> U

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

type Owned = T

pub fn to_owned(&self) -> T

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

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

type Error = Infallible

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

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

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

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

impl<T> MaybeDebug for T where T: Debug,

pub fn inner(&self) -> &[u8 ]ⓘNotable traits for &'_ [u8 ]`impl<'_> Read for &'_ [u8]impl<'_> Write for &'_ mut [u8]`

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

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

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

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

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

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

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

impl<T> MaybeDebug for T where
T: Debug,