nibble

Documentation

Index

• func IsNibble(nibble byte) bool
• func PrefixMatchedLen(node1 []Nibble, node2 []Nibble) int
• func ToBytes(ns []Nibble) []byte
• type Nibble
  • func FromByte(b byte) []Nibble
  • func FromBytes(bs []byte) []Nibble
  • func FromNibbleByte(n byte) (Nibble, error)
  • func FromNibbleBytes(nibbles []byte) ([]Nibble, error)
  • func FromString(s string) []Nibble
  • func ToPrefixed(ns []Nibble, isLeafNode bool) []Nibble

Functions

func IsNibble

func IsNibble(nibble byte) bool

func PrefixMatchedLen

func PrefixMatchedLen(node1 []Nibble, node2 []Nibble) int

[0,1,2,3], [0,1,2] => 3 [0,1,2,3], [0,1,2,3] => 4 [0,1,2,3], [0,1,2,3,4] => 4

func ToBytes

func ToBytes(ns []Nibble) []byte

ToBytes converts a slice of nibbles to a byte slice assuming the nibble slice has even number of nibbles.

Types

type Nibble

type Nibble byte

func FromByte

func FromByte(b byte) []Nibble

func FromBytes

func FromBytes(bs []byte) []Nibble

func FromNibbleByte

func FromNibbleByte(n byte) (Nibble, error)

func FromNibbleBytes

func FromNibbleBytes(nibbles []byte) ([]Nibble, error)

nibbles contain one nibble per byte

func FromString

func FromString(s string) []Nibble

func ToPrefixed

func ToPrefixed(ns []Nibble, isLeafNode bool) []Nibble

ToPrefixed add nibble prefix to a slice of nibbles to make its length even the prefix indicts whether a node is a leaf node.