trie

Documentation

Index

• Constants
• func New() *tree
• type FoldFunc
• type TreeNode
  • func (t *TreeNode) Fold(p []byte, f FoldFunc, b interface{}) interface{}
  • func (t *TreeNode) Get(k []byte) []byte
  • func (t *TreeNode) Set(k, v []byte) error
• type Trie

Constants

const (
	K_LIMIT  = 0x0F
	CHILDREN = 0x100
)

Functions

func New

func New() *tree

Types

type FoldFunc

type FoldFunc (func([]byte, []byte, interface{}) interface{})

type TreeNode

type TreeNode struct {
	Value    []byte
	Children map[uint8]*TreeNode
}

func (*TreeNode) Fold

func (t *TreeNode) Fold(p []byte, f FoldFunc, b interface{}) interface{}

func (*TreeNode) Get

func (t *TreeNode) Get(k []byte) []byte

func (*TreeNode) Set

func (t *TreeNode) Set(k, v []byte) error

type Trie

type Trie interface {
	Get([]byte) []byte
	Set([]byte, []byte) error
	Fold(FoldFunc, interface{}) interface{}
}