Module diem_types::nibble::nibble_path

source ·
Expand description

NibblePath library simplify operations with nibbles in a compact format for modified sparse Merkle tree by providing powerful iterators advancing by either bit or nibble.

Structs

  • BitIterator
    BitIterator iterates a nibble path by bit.
  • NibbleIterator
    NibbleIterator iterates a nibble path by nibble.
  • NibblePath
    NibblePath defines a path in Merkle tree in the unit of nibble (4 bits).

Traits

Functions

  • skip_common_prefix
    Advance both iterators if their next nibbles are the same until either reaches the end or the find a mismatch. Return the number of matched nibbles.