/DoubleArrayTrie

double array trie in golang

Primary LanguageGoApache License 2.0Apache-2.0

DoubleArrayTrie

DoubleArrayTrie 是 java 开源实现 darts-java 的 go 版本, 同时使用 code dict 优化了 trie 空间占用, 支持中英文混合的字典构建 trie 的使用请参考 example 的示例.

说明: trie 构建的时候必须对单词集按照字典序排序, 否则构建失败