Popularity
1.7
Growing
Activity
0.0
Stable
0
3
0

Monthly Downloads: 8
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Algorithms    
Latest version: v0.1.0.0

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.

Do you think we are missing an alternative of kmp-dfa or a related project?

Add another 'Algorithms' Package

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]