AhoCorasickDoubleArrayTrie icon indicating copy to clipboard operation
AhoCorasickDoubleArrayTrie copied to clipboard

About Double Array Trie implementation

Open lyrachord opened this issue 8 years ago • 1 comments

Hi, There is another DA-Trie implementation http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/

lyrachord avatar Aug 24 '17 13:08 lyrachord

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.

hankcs avatar Aug 27 '17 02:08 hankcs