#pattern-matching #pattern #matching #search #search-pattern #linear-time #knuth-morris-pratt

no-std kmp

Various functions using the Knuth–Morris–Pratt algorithm to efficiently find patterns

2 releases

0.1.1 Oct 24, 2019
0.1.0 Oct 23, 2019

#1346 in Algorithms

Download history 1130/week @ 2024-01-03 982/week @ 2024-01-10 1171/week @ 2024-01-17 1037/week @ 2024-01-24 861/week @ 2024-01-31 908/week @ 2024-02-07 921/week @ 2024-02-14 991/week @ 2024-02-21 912/week @ 2024-02-28 1132/week @ 2024-03-06 1044/week @ 2024-03-13 1163/week @ 2024-03-20 980/week @ 2024-03-27 824/week @ 2024-04-03 620/week @ 2024-04-10 629/week @ 2024-04-17

3,237 downloads per month
Used in 3 crates (2 directly)

LGPL-3.0-or-later

20KB
343 lines

Knuth–Morris–Pratt

Various functions using the Knuth–Morris–Pratt algorithm to efficiently find patterns.


lib.rs:

Knuth–Morris–Pratt pattern matching algorithm

No runtime deps