in reply to Guidance needed in perl program for fast pattern matching algorithm.
There is a WikiPedia article describing the algorithm with C source: Boyer-Moore-Horspool_algorithm which I presume is the algorithm referred to.