#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

#1256 in Algorithms

Download history 866/week @ 2023-12-04 888/week @ 2023-12-11 879/week @ 2023-12-18 740/week @ 2023-12-25 1179/week @ 2024-01-01 852/week @ 2024-01-08 1082/week @ 2024-01-15 1242/week @ 2024-01-22 872/week @ 2024-01-29 887/week @ 2024-02-05 937/week @ 2024-02-12 950/week @ 2024-02-19 930/week @ 2024-02-26 1036/week @ 2024-03-04 1033/week @ 2024-03-11 1114/week @ 2024-03-18

4,310 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