Lib.rs

› Algorithms
#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

Owned by Kevin Becker.

2 releases

0.1.1 Oct 24, 2019
0.1.0 Oct 23, 2019

#2646 in Algorithms

Download history 194/week @ 2024-07-23 377/week @ 2024-07-30 236/week @ 2024-08-06 222/week @ 2024-08-13 174/week @ 2024-08-20 266/week @ 2024-08-27 214/week @ 2024-09-03 175/week @ 2024-09-10 191/week @ 2024-09-17 226/week @ 2024-09-24 165/week @ 2024-10-01 173/week @ 2024-10-08 192/week @ 2024-10-15 192/week @ 2024-10-22 184/week @ 2024-10-29 167/week @ 2024-11-05

775 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