trie

package

v0.0.0-...-a2756ab Latest Latest Go to latest Published: Mar 14, 2025 License: MPL-2.0 Imports: 18 Imported by: 1

Details

View Source

const (
	W  = 16
	L1 = 32 * 32
	L2 = 32
)

View Source

var BitsetTable256 [256]int

View Source

var MaskHi = make(map[int][]uint16)

View Source

var MaskLo = make(map[int][]uint16)

func Bit0(n int, p int, pad int) int

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

func Build(tdpath, rdpath, bcpath, ftpath string, rk ReadKind) (ftrie *FrozenTrie, err error)

func NewFrozenTrie(td *binstr, rdir *rankdir, nodeCount int, tagfile string) *FrozenTrie

func (ft *FrozenTrie) CreateUrlEncodedflag(fl []string) string

func (ft *FrozenTrie) DNlookup(dn string, usr_flag string) (bool, []string)

func (f *FrozenTrie) Dispose()

func (ft *FrozenTrie) FlagstoTag(flags []uint32) []string

func (ft *FrozenTrie) LoadTag(filepath string) error

func (ft *FrozenTrie) Lookup(word []uint8) (bool, []uint32)

func (f *FrozenTrie) Sizes() string

func (ft *FrozenTrie) UrlEncodedFlagstrToTags(str string) []string

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

func NewFrozenTrieNode(ft *FrozenTrie, index int) *FrozenTrieNode

func (ftn *FrozenTrieNode) String() string

type ReadKind bool

const Ffull ReadKind = false

const Fmmap ReadKind = true

func (rk ReadKind) String() string