文件名称:ahocorasick:使用Double Array Trie的Aho-Corasick算法的更快,更高效的Golang实现
文件大小:2.99MB
文件格式:ZIP
更新时间:2024-06-17 12:21:34
Go
Aho–Corasick算法 介绍 Golang中Aho-Corasick算法的更快,更有效的实现,并且支持中文和英文。 为了提高性能并减少内存使用,该程序使用Double Array Trie而不是常用的Linked List Trie 。 在基准测试中, it is 10 times faster than the most popular AC algorithm implement in golang @ github and tenth of its memory usage , it is 10 times faster than the most popular AC algorithm implement in golang @ github and tenth of its memory usage 。 您可以在基准测试部分中找到更多信息。 该项目的灵感来自 除了使用
【文件预览】:
ahocorasick-master
----benchmark()
--------en()
--------cn()
--------benchmark.go(5KB)
----test_keywords_eng(16B)
----LICENSE(1KB)
----test_keywords_chn(284B)
----ahocorasick_test.go(2KB)
----.gitignore(3B)
----ahocorasick.go(3KB)
----README.md(3KB)