Want to be notified of new releases in alexkappa/trie?
Trie implementation in Go. Inspired by John Resig's trie-js.
The trie data structure is particularly interresting to me as it's surprisingly simple yet powerful.
The data structure is nothing more than the recursive type type Node map[rune]Node. With this simple type we're able to index words by prefix and perform fast lookups.
The API documentation is available at godoc.org.