Boyer 1.5

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.

Keywords: Boyer-Moore, string search, search, indexOf, Java, fast string search, string handling

Click to enlarge

Author:

Canadian Mind Products     Other programs by Canadian Mind Products

Downloads:

144

Size:

113K

Cost:

$0.00 US

Users Rating:

    Reviews (0)     Write review

Feedback:

Report broken download     Report spyware [?]

License:

Freeware [?]

Operating Systems:

Release Status:

new (2007-05-21)

Recent Changes:

add icon and pad file

Supported Languages:

English

Additional Requirements:

Java 1.1+

Mihov ASCII Master
Show ASCII value of any key pressed in decimal or hex!

PDFComponent.com Java PDF Library
PDFComponent.com Java PDF Library to generate, merge, split PDF

Petsyb PMegaSearch
Search over 20 search engines,clubs, Home pages and communities in a singal list

Web2Map
Internet Recherche Manager with offlinereader, fulltextsearch, archiving,...

jQuery Horizontal Menu Style 05
Create jQuery Horizontal Menu for your Website with beautiful effects easily!

Web Site Robot
Easy to use web site builder with blog, shopping cart, online photo album

ImageGrabDummy!
Download and view mass images from the web by keyword or url.

Database Assistant
Manipulate data from a variety of databases including Oracle, SQL Server, et al

Zipsearch
Zipsearch finds files, searches replace zip, view compressed , extract text

1st TurboRun Internet
Too many favorites? Not a problem anymore! Open any favorite web site instantly!

AllWebMenus Pro
AndroChef Java Decompiler
PMVR - Patented Mappable VR
123 JavaScript Slideshow
Search Engine Builder Standard
CSV
Java Code Library
JavaScript Code Library
HTML5 Image Scroller DW Extension
Likno Drop Down Menu Trees

AllyNova Tree Menu (348 dl.)
LEDataStream (306 dl.)
JavaScript Horizontal Image Slider Ex (306 dl.)
Search Engine Builder Standard (280 dl.)
JavaScript Gallery Builder (279 dl.)
Base64 (275 dl.)
JavaScript NavBar Builder (264 dl.)
2D/3D Area Graph Software (249 dl.)
JavaScript Menu Builder Titanium Plus (244 dl.)
Deluxe Menus (241 dl.)