kmp_search 0.02

kmp_search provides a binary exact string search utility.

  Add it to your Download Basket!

 Add it to your Watch List!

0/5

Rate it!
send us
an update
LICENSE TYPE:
GPL (GNU General Public License) 
USER RATING:
UNRATED
  0.0/5
DEVELOPED BY:
pts
HOMEPAGE:
www.inf.bme.hu
CATEGORY:
ROOT \ Information Management
kmp_search provides a binary exact string search utility.

kmp_search is an extremely fast exact string search utility that can be used to search for exact strings or patterns in binary and text files and devices.

It can search for multiple strings concurrently, but is much faster when searching for strings one-by-one.

The starting byte offset of each match is reported to stdout.

Because it is extremely fast, it can be used in a data recovery process after a multi-gigabyte file system crash.

The Knuth-Morris-Pratt algorithm is used for the search, which gives a total time of O(file length + pattern length).

To compile:

# gcc-3.0 -O9 -mcpu=i686 -o kmp_search_fast -W -Wall kmp_search.c

Last updated on February 1st, 2007

#kmp search #exact string #exact search #kmp #exact #string #search

Add your review!

SUBMIT