hankcs / hankcs/AhoCorasickDoubleArrayTrie
some confusion about about the double array
Open
- Dominant language
- Java
- Stars
- 1k
- Forks
- 299
- PR merge metrics
- No merged PRs in 30d
Description
As I know the double array can be simplified as follows:
base[r] + c = s
check[s] = r
but in you code it is implement like this:
base[r] + c = s
check[s] = base[r]
the corespondding code is check[begin + sibling.getKey()] = begin;
is it right?
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.