AhoCorasickDoubleArrayTrie
AhoCorasickDoubleArrayTrie copied to clipboard
About Double Array Trie implementation
Hi, There is another DA-Trie implementation http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/
Thank you, I studied that implementation several years ago. It requires byte segmentation of char. In C++, this is easy because a char is natively a byte, but in Java an extra conversion is needed, which ruins the performance.