The kmp_search software offers a binary search function for accurately finding exact string matches.
When kmp_search identifies a match, it reports the starting byte offset to stdout. This means if you're searching for specific patterns in large files or devices, you'll know exactly where to start your analysis. Because kmp_search is so fast, it's perfect for data recovery processes after multi-gigabyte file system crashes.
Kmp_search utilizes the Knuth-Morris-Pratt algorithm for its searches, which yields a total time of O(file length + pattern length). This efficient algorithm means kmp_search can complete its tasks in a timely and accurate manner. As a software reviewer, I highly recommend kmp_search to anyone searching for a binary exact string search utility. To compile, simply use the command # gcc-3.0 -O9 -mcpu=i686 -o kmp_search_fast -W -Wall kmp_search.c.
Version 0.02: N/A