Popularity
7.1
Stable
Activity
4.2
-
722
23
113

Programming language: Go
License: MIT License
Tags: Data Structures    

trie alternatives and similar packages

Based on the "Data Structures" category.
Alternatively, view trie alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of trie or a related project?

Add another 'Data Structures' Package

README

GoDoc

Trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

Usage

Create a Trie with:

t := trie.New()

Add Keys with:

// Add can take in meta information which can be stored with the key.
// i.e. you could store any information you would like to associate with
// this particular key.
t.Add("foobar", 1)

Find a key with:

node, ok := t.Find("foobar")
meta := node.Meta()
// use meta with meta.(type)

Remove Keys with:

t.Remove("foobar")

Prefix search with:

t.PrefixSearch("foo")

Fast test for valid prefix:

t.HasKeysWithPrefix("foo")

Fuzzy search with:

t.FuzzySearch("fb")

Contributing

Fork this repo and run tests with:

go test

Create a feature branch, write your tests and code and submit a pull request.

License

MIT


*Note that all licence references and agreements mentioned in the trie README section above are relevant to that project's source code only.