author: Sanhu Li, Sunita Chandrasekaran
This is a simple implementation for the KMP string searching algorithm in Rust. The pre-processing for query is not implemented using the most efficient way, but it should be enough for small queries.
It also comes with a test program that will take a reference file (referred as ref), and a query file (referred as qry) as input.
$ cargo build --release
Both ref and qry must be ASCII plain text file.
qry must contain queries separated by lines. It's not allowed to have queries with new line character.
$ target/release/kmp ref qry
No performance evaluation at the moment.