Module trie_db::nibble_ops

Utility methods to work on radix 16 nibble.

Constants

• BIT_PER_NIBBLE
  Single nibble length in bit.
• CONTENT_HEADER_SIZE
  Size of header.
• NIBBLE_LENGTH
  Number of child for a branch (trie radix).
• NIBBLE_PER_BYTE
  Number of nibble per byte.
• PADDING_BITMASK
  Nibble (half a byte).
• SPLIT_SHIFTS
  The nibble shifts needed to align. We use two value, one is a left shift and the other is a right shift.

Functions

• at
  Get u8 nibble value at a given index in a NibbleSlice.
• at_left
  Get u8 nibble value at a given index of a byte.
• biggest_depth
  Count the biggest common depth between two left aligned packed nibble slice.
• left_common
  Calculate the number of common nibble between two left aligned bytes.
• left_nibble_at
  Get u8 nibble value at a given index in a left aligned array.
• number_padding
  Calculate the number of needed padding a array of nibble length i.
• pad_left
  Mask a byte, keeping left nibble.
• pad_right
  Mask a byte, keeping right byte.
• push_at_left
  Push u8 nibble value at a given index into an existing byte.
• shift_key
  Shifts right aligned key to add a given left offset. Resulting in possibly padding at both left and right (example usage when combining two keys).