About:
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).

Author:
pts [contact developer]

Rating:	reset 1 2 3 4 5 6 7 8 9 10
(not rated)

Zip:
http://www.inf.bme.hu/~pts/kmp_search.zip

Trove categories: [change]

[Development Status]		4 - Beta
[Environment]		Console (Text Based)
[Intended Audience]		Advanced End Users, System Administrators
[License]		OSI Approved :: GNU General Public License (GPL)
[Operating System]		POSIX
[Programming Language]		C
[Topic]		Information Management, System :: Recovery Tools, Utilities

Dependencies: [change]
No dependencies filed

 Branches

Branch	Version	Last release	License	URLs
Default	0.02	29-Jan-2005	GNU General Public License (GPL)