Fast Searching for Multiple Keywords in Multiple Texts. Aho-Corasick is an optimal algorithm for finding many keywords in a text. It can locate all matches in a text in O(N+M) time; i.e., the time needed scales linearly with the number of keywords (N) and the size of the text (M). Compare this to the naive approach which takes O(N*M) time to loop through
[email protected] low health (33/100) — consider alternatives
Get this data programmatically — free, no authentication.
curl https://depscope.dev/api/check/cran/AhoCorasickTrieFirst published · 2025-02-05 02:06:39
Last updated · 2025-02-04T23:30:02+00:00