radixtree

Documentation

Index

• type Node
  • func (node *Node) BinarySearch(unique uint64) int
  • func (node *Node) Insert(unique uint64) *Node
  • func (node *Node) Sort()
• type Tree
  • func NewRadixTree() *Tree
  • func (tree *Tree) Insert(uri []uint64, data interface{})
  • func (tree *Tree) Match(uri []uint64) (data interface{})

Types

type Node

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

func (*Node) BinarySearch

func (node *Node) BinarySearch(unique uint64) int

func (*Node) Insert

func (node *Node) Insert(unique uint64) *Node

func (*Node) Sort

func (node *Node) Sort()

type Tree

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

func NewRadixTree

func NewRadixTree() *Tree

func (*Tree) Insert

func (tree *Tree) Insert(uri []uint64, data interface{})

func (*Tree) Match

func (tree *Tree) Match(uri []uint64) (data interface{})