kmp-dfa alternatives and similar packages
Based on the "Algorithms" category.
Alternatively, view kmp-dfa alternatives based on common mentions on social networks and blogs.
-
lca
Improves the known complexity of online lowest common ancestor search to O(log h) persistently, and without preprocessing -
edit-distance-linear
Levenshtein edit distance in linear memory (also turns out to be faster than C++)
InfluxDB - Purpose built for real-time analytics at any scale.
* Code Quality Rankings and insights are calculated and provided by Lumnify.
They vary from L1 to L5 with "L5" being the highest.
Do you think we are missing an alternative of kmp-dfa or a related project?
README
kmp-dfa
A straightforward implementation of KMP based on Deterministic Finite State Automata
The prefix table is the standard KMP prefix table right shifted.
The states are indexed in one array.
The implementation has been tested in an online challenge with 105 pattern and 105 text as [Char]