Fast string search (indexOf) using the Boyer-Moore
algorithm. Incorporate this class into your own Java
programs to rapidly search strings.
Boyer b = new Boyer("dogcatwombat");
int where = b.indexOf("cat");
int where = Boyer.indexOf("dogcatwombat","cat");
Boyer-Moore is about twice as fast as String.indexOf when
the string you are searching in is 2K or over and the
pattern you are searching for is 4 characters or longer.
String.indexOf is particularly slow when the pattern begins
with a common letter such as "e". Boyer-Moore is fastest
when the pattern is long and composed only of uncommon
letters, e.g. "z" or "^". If you use a char instead of
String for your text to be searched, it will run an
additional 33% faster.
Boyer automatically reverts to String.indexOf when that
would be faster.
The app is currently available in English and it was last updated on 2007-05-21. The program can be installed on Java, Linux, Mac OS X, Unix, Win2000, Win7 x32, Win7 x64, WinServer, WinVista, WinVista x64, WinXP.
Boyer (version 1.5) has a file size of 116.74 KB and is available for download from our website.
Just click the green Download button above to start. Until now the program was downloaded 97 times.
We already checked that the download link to be safe, however for your own protection we recommend that you scan the downloaded software with your antivirus.