package trie

Import Path
	github.com/dgraph-io/badger/v4/trie (on go.dev)

Dependency Relation
	imports 5 packages, and imported by one package

Involved Source Files

	    trie.go
Package-Level Type Names (only one)

	/* sort by: alphabet | popularity */
	 type Trie (struct)
		Trie datastructure.

		Methods (total 5)
			(*Trie) Add(prefix []byte, id uint64)
				Add adds the id in the trie for the given prefix path.

			(*Trie) AddMatch(m pb.Match, id uint64) error
				AddMatch allows you to send in a prefix match, with "holes" in the prefix. The holes are
				specified via IgnoreBytes in a comma-separated list of indices starting from 0. A dash can be
				used to denote a range. Valid example is "3, 5-8, 10, 12-15". Length of IgnoreBytes does not need
				to match the length of the Prefix passed.
				
				Consider a prefix = "aaaa". If the IgnoreBytes is set to "0, 2", then along with key "aaaa...",
				a key "baba..." would also match.

			(*Trie) Delete(prefix []byte, id uint64) error
				Delete will delete the id if the id exist in the given index path.

			(*Trie) DeleteMatch(m pb.Match, id uint64) error
			(*Trie) Get(key []byte) map[uint64]struct{}
		As Outputs Of (at least one exported)
			func NewTrie() *Trie


Package-Level Functions (only one)

	 func NewTrie() *Trie
		NewTrie returns Trie.

The pages are generated with Golds v0.8.4. (GOOS=linux GOARCH=amd64)
Golds is a Go 101 project developed by Tapir Liu.
PR and bug reports are welcome and can be submitted to the issue list.
Please follow @zigo_101 (reachable from the left QR code) to get the latest news of Golds.