trie
Trie implementation in Go.
787
11,006
Stars
699
Forks
296
Issues
11,006
Watchers
Similar Packages
go-edlib
Go string comparison and edit distance algorithms library (Levenshtein, LCS, Hamming, Damerau levenshtein, Jaro-Winkler, etc.) compatible with Unicode.
598
levenshtein
Implementation to calculate levenshtein distance in Go.
460
go-adaptive-radix-tree
Go implementation of Adaptive Radix Tree.
412
levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
90