文件名称:go-darts:用于golang的Double-ARray Trie系统
文件大小:615KB
文件格式:ZIP
更新时间:2024-03-31 12:01:06
系统开源
Dart 这是Double-ARray Trie System的GO实施。 它是的克隆 Dart可以用作简单的哈希字典。 您还可以非常快速地执行通用前缀搜索,这对于形态分析至关重要,例如用于CJK文本索引/搜索的单词拆分。 参考 消息 支持从构建Double-Array,将磁盘上的字典减少为Trie的一半。 查找性能提高了25%。 待办事项清单 文档/评论 基准 从unicode切换到字节版本 gofmt -tabs=false -tabwidth=4 -r= ' rune /*Key_type*/ -> byte /*Key_type*/ ' -w darts.go gofmt -tabs=false -tabwidth=4 -r= ' rune /*Key_type*/ -> byte /*Key_type*/ ' -w dawg.go 用法 输入字典格式 Key \t Freq 每
【文件预览】:
go-darts-master
----LICENSE(581B)
----darts_test.go(1KB)
----dawg.go(8KB)
----darts.go(9KB)
----darts.txt(1.22MB)
----.gitignore(10B)
----README.md(2KB)