Skip to content

scgilardi/kmp-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

66 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

kmp-search

Uses a streaming-compatible version of the Knuth-Morris-Pratt algorithm to search a byte stream for a byte pattern. The stream is presented to a search context object as a succession of calls to process buffers one at a time. The matching is correct independent of the position of any buffer boundaries.

References:

Usage

project.clj

Clojars Project

License

Copyright © 2014 Stephen C. Gilardi

Distributed under the Eclipse Public License version 1.0

About

search a byte stream for a byte pattern

Resources

License

Stars

Watchers

Forks

Packages

No packages published