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).