Module diem_sdk::types::nibble::nibble_path

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

• Peekable

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.