Omitovo.com: Boyer

Boyer 1.5

Fast string search (indexOf) using the Boyer-Moore algorithm.


Click to enlarge...	Downloads:	27	Download free (0.38MB)
	Publisher:	Canadian Mind Products	83 more by this producer
	OS:	Unix
	Limitations:	-
	License:	Freeware
	Last Updated:	March 4, 2008

Boyer's Description

Fast string search (indexOf) using the Boyer-Moore
algorithm. Incorporate this class into your own Java
programs to rapidly search strings.

use:
import com.mindprod.Boyer.Boyer;
...
Boyer b = new Boyer("dogcatwombat");
int where = b.indexOf("cat");
or
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.

Boyer's Keywords

java, search, Boyer-Moore, string search, indexOf, fast string search, string ha

Related Software

In-Poculis Mahjong Mac: Mahjong game containing 35 levels and 5 themes

In-Poculis Mahjong: Mahjong game containing 35 levels and 5 themes

EditPlus: EditPlus Text and HTML Editor for Windows

CoffeeCup Free HTML Editor: The CoffeeCup Free HTML Editor is a free drag and drop Editor with FTP.

CoffeeCup Google SiteMapper: Create Snazzy Google Sitemaps in Seconds!

CoffeeCup HTML Editor: This is a powerful, full-featured HTML Editor that has built-in FTP.

Image Recognition Web Test Plugin: Flash and Java Applet Web Test, Performance testing with Image Recognition

iMacros Web Automation and Web Testing: Easy Web Automation, Functional and Regression Website Testing, Data Extraction

AnySearch Gadget: Easily search for anything from the convenient location on your sidebar.