search

hankcs / AhoCorasickDoubleArrayTrie

An extremely fast implementation of Aho Corasick algorithm based on Double Array Trie.
http://www.hankcs.com/program/algorithm/aho-corasick-double-array-trie.html
950 stars 290 forks source link

StackOverflowError on recursive call #21

Closed tgalery closed 4 years ago

tgalery commented 6 years ago

Hi there and thanks for the awesome library! I use it to generate extra links in a tool that processes a wikipedia xml dump through spark. For each wikipedia page, I'd generate a trie based on all the anchors that can be found in that page. In a specific case, this line seems to be recursively called many times and an overflow error is cause.

hankcs commented 4 years ago

Could you check the latest patch from @tkuun101 ?

I'll close this but feel free to reopen it if the issue persists.

tgalery commented 4 years ago

Will do

On Sat, Feb 8, 2020 at 1:29 AM hankcs notifications@github.com wrote:

Could you check the latest patch from @tkuun101 https://github.com/tkuun101 ?

I'll close this but feel free to reopen it if the issue persists.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/hankcs/AhoCorasickDoubleArrayTrie/issues/21?email_source=notifications&email_token=AAOCZMEGW3RI6Y4BYJ5Y223RBYDGPA5CNFSM4GDPE732YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOELFE7XY#issuecomment-583684063, or unsubscribe https://github.com/notifications/unsubscribe-auth/AAOCZMFQR6XWQYS65F7FH5TRBYDGPANCNFSM4GDPE73Q .