#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

#2375 in Algorithms

Download history 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 769/week @ 2024-04-17 594/week @ 2024-04-24 661/week @ 2024-05-01 671/week @ 2024-05-08 695/week @ 2024-05-15 484/week @ 2024-05-22 239/week @ 2024-05-29 235/week @ 2024-06-05 234/week @ 2024-06-12 266/week @ 2024-06-19 273/week @ 2024-06-26

1,054 downloads per month
Used in ctf-pwn

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