badger: Index | Files

package trie

import ""


Package Files


type Trie Uses

type Trie struct {
    // contains filtered or unexported fields

Trie datastructure.

func NewTrie Uses

func NewTrie() *Trie

NewTrie returns Trie.

func (*Trie) Add Uses

func (t *Trie) Add(prefix []byte, id uint64)

Add adds the id in the trie for the given prefix path.

func (*Trie) Delete Uses

func (t *Trie) Delete(index []byte, id uint64)

Delete will delete the id if the id exist in the given index path.

func (*Trie) Get Uses

func (t *Trie) Get(key []byte) map[uint64]struct{}

Get returns prefix matched ids for the given key.

Package trie is imported by 1 packages. Updated 2020-03-15. Refresh now. Tools for package owners.