Module trie_db::nibble_ops [−][src]
Expand description
Utility methods to work on radix 16 nibble.
Constants
Single nibble length in bit.
Size of header.
Number of child for a branch (trie radix).
Number of nibble per byte.
Nibble (half a byte).
The nibble shifts needed to align. We use two value, one is a left shift and the other is a right shift.
Functions
Get u8 nibble value at a given index in a NibbleSlice.
Get u8 nibble value at a given index of a byte.
Count the biggest common depth between two left aligned packed nibble slice.
Calculate the number of common nibble between two left aligned bytes.
Get u8 nibble value at a given index in a left aligned array.
Calculate the number of needed padding a array of nibble length i.
Mask a byte, keeping left nibble.
Mask a byte, keeping right byte.
Push u8 nibble value at a given index into an existing byte.
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).