hTrie

Documentation

Index

• type Node
  • func (n *Node) Delete(s Shard, prefix string) error
  • func (n *Node) Insert(s Shard, prefix string) error
  • func (n *Node) Print()
  • func (n *Node) Update(s Shard, prefix string) error
  • func (n *Node) UpdateHash() error
  • func (n *Node) Verify() error
• type Shard
  • func (s *Shard) GetCoords(prefix string) []string
• type Trie
  • func NewTrie(shards []Shard, prefix string) (*Trie, error)
  • func (t *Trie) Insert(s Shard) error
  • func (t *Trie) Print()
  • func (t *Trie) Verify() error
• type Update

Types

type Node

type Node struct {
	Pointer  string
	Weight   uint32
	Children []*Node
	Hash     [16]byte
}

func (*Node) Delete

func (n *Node) Delete(s Shard, prefix string) error

func (*Node) Insert

func (n *Node) Insert(s Shard, prefix string) error

func (*Node) Print

func (n *Node) Print()

func (*Node) Update

func (n *Node) Update(s Shard, prefix string) error

func (*Node) UpdateHash

func (n *Node) UpdateHash() error

func (*Node) Verify

func (n *Node) Verify() error

type Shard

type Shard struct {
	Pointer string
	Weight  uint32
}

func (*Shard) GetCoords

func (s *Shard) GetCoords(prefix string) []string

type Trie

type Trie struct {
	Root   *Node
	Prefix string
	Ops    []Update
}

func NewTrie

func NewTrie(shards []Shard, prefix string) (*Trie, error)

func (*Trie) Insert

func (t *Trie) Insert(s Shard) error

func (*Trie) Print

func (t *Trie) Print()

func (*Trie) Verify

func (t *Trie) Verify() error

type Update

type Update struct {
	Type    string
	Pointer string
	Weight  uint32
}