rtree

README

radix-tree

radix tree

Documentation

Index

• Constants
• Variables
• type FreeList
  • func NewFreeList(size int) *FreeList
• type Tree
  • func New() *Tree
  • func ReBuildTree(reader io.Reader, unMarshal func(data []byte) (interface{}, error)) (*Tree, error)
  • func ReBuildTreeWithGzip(reader io.Reader, unMarshal func(data []byte) (interface{}, error)) (*Tree, error)
  • func (tree *Tree) Clone() *Tree
  • func (tree *Tree) Delete(key []byte)
  • func (tree *Tree) Find(key []byte) bool
  • func (tree *Tree) Insert(key []byte)
  • func (tree *Tree) ReplaceOrInsert(key []byte, val interface{}) interface{}
  • func (tree Tree) Walk(f func(prefixes [][]byte, val interface{}) bool)
  • func (tree Tree) WalkWithPrefix(prefix []byte, f func(prefixes [][]byte, val interface{}) bool)
  • func (tree *Tree) WriteTo(writer io.Writer, marshaler func(interface{}) ([]byte, error)) (int64, error)
  • func (tree *Tree) WriteToWithGzip(writer io.Writer, marshaler func(interface{}) ([]byte, error)) (int64, error)

Constants

const (
	PushKey = '='
	Push    = '+'
	Pop     = '-'
)

Variables

var DefaultFreeListSize = 32

var Empty = []byte{'e', 'm', 'p', 't', 'y'}

Types

type FreeList

type FreeList struct {
	// contains filtered or unexported fields
}

func NewFreeList

func NewFreeList(size int) *FreeList

type Tree

type Tree struct {
	// contains filtered or unexported fields
}

func New

func New() *Tree

func ReBuildTree

func ReBuildTree(reader io.Reader, unMarshal func(data []byte) (interface{}, error)) (*Tree, error)

func ReBuildTreeWithGzip

func ReBuildTreeWithGzip(reader io.Reader, unMarshal func(data []byte) (interface{}, error)) (*Tree, error)

func (*Tree) Clone

func (tree *Tree) Clone() *Tree

func (*Tree) Delete

func (tree *Tree) Delete(key []byte)

func (*Tree) Find

func (tree *Tree) Find(key []byte) bool

func (*Tree) Insert

func (tree *Tree) Insert(key []byte)

func (*Tree) ReplaceOrInsert

func (tree *Tree) ReplaceOrInsert(key []byte, val interface{}) interface{}

func (Tree) Walk

func (tree Tree) Walk(f func(prefixes [][]byte, val interface{}) bool)

func (Tree) WalkWithPrefix

func (tree Tree) WalkWithPrefix(prefix []byte, f func(prefixes [][]byte, val interface{}) bool)

func (*Tree) WriteTo

func (tree *Tree) WriteTo(writer io.Writer, marshaler func(interface{}) ([]byte, error)) (int64, error)

func (*Tree) WriteToWithGzip

func (tree *Tree) WriteToWithGzip(writer io.Writer, marshaler func(interface{}) ([]byte, error)) (int64, error)