Struct Nibbles 

pub struct Nibbles { /* private fields */ }

Struct representing a list of nibbles (half-bytes)

Implementations

impl Nibbles

pub const fn from_hex(hex: Vec<u8>) -> Self

Create Nibbles from hex-encoded nibbles

pub fn from_bytes(bytes: &[u8]) -> Self

Splits incoming bytes into nibbles and appends the leaf flag (a 16 nibble at the end)

pub fn from_raw(bytes: &[u8], is_leaf: bool) -> Self

Splits incoming bytes into nibbles and appends the leaf flag (a 16 nibble at the end) if is_leaf is true

pub fn into_vec(self) -> Vec<u8>

pub fn len(&self) -> usize

Returns the amount of nibbles

pub fn is_empty(&self) -> bool

Returns true if there are no nibbles

pub fn skip_prefix(&mut self, prefix: &Nibbles) -> bool

If prefix is a prefix of self, move the offset after the prefix and return true, otherwise return false.

pub fn compare_prefix(&self, prefix: &Nibbles) -> Ordering

Compares self to another, comparing prefixes only in case of unequal lengths.

pub fn count_prefix(&self, other: &Nibbles) -> usize

Compares self to another and returns the shared nibble count (amount of nibbles that are equal, from the start)

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

Removes and returns the first nibble

pub fn next_choice(&mut self) -> Option<usize>

Removes and returns the first nibble if it is a suitable choice index (aka < 16)

pub fn offset(&self, offset: usize) -> Nibbles

Returns the nibbles after the given offset

pub fn slice(&self, start: usize, end: usize) -> Nibbles

Returns the nibbles beween the start and end indexes

pub fn extend(&mut self, other: &Nibbles)

Extends the nibbles with another list of nibbles

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

Return the nibble at the given index, will panic if the index is out of range

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

Inserts a nibble at the start

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

Inserts a nibble at the end

pub fn encode_compact(&self) -> Vec<u8>

Taken from https://github.com/citahub/cita_trie/blob/master/src/nibbles.rs#L56 Encodes the nibbles in compact form

pub fn decode_compact(compact: &[u8]) -> Self

Encodes the nibbles in compact form

pub fn is_leaf(&self) -> bool

Returns true if the nibbles contain the leaf flag (16) at the end

pub fn to_bytes(&self) -> Vec<u8>

Combines the nibbles into bytes, trimming the leaf flag if necessary

pub fn concat(&self, other: &Nibbles) -> Nibbles

Concatenates self and another Nibbles returning a new Nibbles

pub fn append_new(&self, nibble: u8) -> Nibbles

Returns a copy of self with the nibble added at the end

pub fn current(&self) -> Nibbles

Return already consumed parts of path

pub fn take(&mut self) -> Self

Empties self.data and returns the content

Trait Implementations

impl Archive for Nibbles

where Vec<u8>: Archive,

const COPY_OPTIMIZATION: CopyOptimization<Self>

An optimization flag that allows the bytes of this type to be copied directly to a writer instead of calling serialize.

type Archived = ArchivedNibbles

The archived representation of this type.

type Resolver = NibblesResolver

The resolver for this type. It must contain all the additional information from serializing needed to make the archived type from the normal type.

fn resolve(&self, resolver: Self::Resolver, out: Place<Self::Archived>)

Creates the archived version of this value at the given position and writes it to the given output.

impl AsRef<[u8]> for Nibbles

fn as_ref(&self) -> &[u8]

Converts this type into a shared reference of the (usually inferred) input type.

impl Clone for Nibbles

fn clone(&self) -> Nibbles

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Nibbles

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

Formats the value using the given formatter.

impl Default for Nibbles

fn default() -> Nibbles

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for Nibbles

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<__D: Fallible + ?Sized> Deserialize<Nibbles, __D> for Archived<Nibbles>

where Vec<u8>: Archive, <Vec<u8> as Archive>::Archived: Deserialize<Vec<u8>, __D>,

fn deserialize( &self, deserializer: &mut __D, ) -> Result<Nibbles, <__D as Fallible>::Error>

Deserializes using the given deserializer

impl Eq for Nibbles

impl Hash for Nibbles

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for Nibbles

fn cmp(&self, other: &Self) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Nibbles

fn eq(&self, other: &Nibbles) -> 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 PartialOrd for Nibbles

fn partial_cmp(&self, other: &Self) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl RLPDecode for Nibbles

fn decode_unfinished(rlp: &[u8]) -> Result<(Self, &[u8]), RLPDecodeError>

fn decode(rlp: &[u8]) -> Result<Self, RLPDecodeError>

impl RLPEncode for Nibbles

fn encode(&self, buf: &mut dyn BufMut)

fn length(&self) -> usize

fn encode_to_vec(&self) -> Vec<u8>

impl Serialize for Nibbles

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<__S: Fallible + ?Sized> Serialize<__S> for Nibbles

where Vec<u8>: Serialize<__S>,

fn serialize( &self, serializer: &mut __S, ) -> Result<<Self as Archive>::Resolver, <__S as Fallible>::Error>

Writes the dependencies for the object and returns a resolver that can create the archived type.