Struct trie_db::NibbleSlice[][src]

pub struct NibbleSlice<'a> { /* fields omitted */ }
Expand description

Nibble-orientated view onto byte-slice, allowing nibble-precision offsets.

This is an immutable struct. No operations actually change it.

Example

use patricia_trie::nibbleslice::NibbleSlice;
fn main() {
  let d1 = &[0x01u8, 0x23, 0x45];
  let d2 = &[0x34u8, 0x50, 0x12];
  let d3 = &[0x00u8, 0x12];
  let n1 = NibbleSlice::new(d1);			// 0,1,2,3,4,5
  let n2 = NibbleSlice::new(d2);			// 3,4,5,0,1,2
  let n3 = NibbleSlice::new_offset(d3, 1);	// 0,1,2
  assert!(n1 > n3);							// 0,1,2,... > 0,1,2
  assert!(n1 < n2);							// 0,... < 3,...
  assert!(n2.mid(3) == n3);					// 0,1,2 == 0,1,2
  assert!(n1.starts_with(&n3));
  assert_eq!(n1.common_prefix(&n3), 3);
  assert_eq!(n2.mid(3).common_prefix(&n1), 3);
}

Implementations

Create a new nibble slice with the given byte-slice.

Create a new nibble slice with the given byte-slice with a nibble offset.

Get an iterator for the series of nibbles.

Get nibble slice from a NodeKey.

Helper function to create a owned NodeKey from this NibbleSlice.

Helper function to create a owned NodeKey from this NibbleSlice, and for a given number of nibble. Warning this method can be slow (number of nibble does not align the original padding).

Return true if the slice contains no nibbles.

Get the length (in nibbles, naturally) of this slice.

Get the nibble at position i.

Return object which represents a view on to this slice (further) offset by i nibbles.

Advance the view on the slice by i nibbles.

Move back to a previously valid fix offset position.

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

How many of the same nibbles at the beginning do we match with them?

Return Partial representation of this slice: first encoded byte and following slice.

Return an iterator over Partial bytes representation.

Return Partial bytes iterator over a range of byte.. Warning can be slow when unaligned (similar to to_stored_range).

Return left portion of NibbleSlice, if the slice originates from a full key it will be the Prefix of the node.

Owned version of a Prefix from a left method call.

Trait Implementations

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

Formats the value using the given formatter. Read more

Performs the conversion.

Performs the conversion.

This method returns an Ordering between self and other. Read more

Compares and returns the maximum of two values. Read more

Compares and returns the minimum of two values. Read more

Restrict a value to a certain interval. Read more

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

This method tests for !=.

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

This method tests less than (for self and other) and is used by the < operator. Read more

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more

This method tests greater than (for self and other) and is used by the > operator. Read more

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more

Auto Trait Implementations

Blanket Implementations

Gets the TypeId of self. Read more

Immutably borrows from an owned value. Read more

Mutably borrows from an owned value. Read more

Performs the conversion.

Performs the conversion.

The resulting type after obtaining ownership.

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

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

recently added

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

The type returned in the event of a conversion error.

Performs the conversion.

The type returned in the event of a conversion error.

Performs the conversion.