User login
Navigation
Who's online
There are currently 0 users and 0 guests online.
Syndicate
Search
Boyer-Moore Search
Fast String Search Algorithm
This section, including the code, was contributed by Patrick KO Shu-pui.
Download now: BOYER04.ZIP (41.1 k)
Fast String Search Algorithm (Boyer) for Windows/C Programmers version 0.3 (Supports Windows 3.x)
NOTE: The use of this package requires authorisation from the author.
Download now: BOYER04.ZIP (41.1 k)
Comments
The two "find backwards"
The two "find backwards" functions in this library are flawed.
The library assumes that the skip[] array for searching backwards is the same as for searching forwards.
The test program only works, because it too, has a flaw: it finds a match at the end of the buffer, because that's where the test string is, without using the skip array at all.
Post new comment