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:

680

Size:

114K

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.7+

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

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

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

Advanced LAN Scanner
Advanced LAN Scanner is a fast and easy-to-use multithreaded LAN scanner.

Shetty Search
a free web searching software, no banner ads

AnyMap JS Maps
AnyChart JS Charts and Dashboards
AnyGantt JS Gantt Charts
AnyStock Stock and Financial JS Charts
JavaScript Framework Shield UI
GetOrgChart
CSVReader/Writer
JS Auto Form Validator
PMVR - Patented Mappable VR
AndroChef Java Decompiler

1st JavaScript Editor (5206 dl.)
CSVReader/Writer (1732 dl.)
AndroChef Java Decompiler (1625 dl.)
AllWebMenus Pro (1585 dl.)
PMVR - Patented Mappable VR (1481 dl.)
1st JavaScript Editor Pro (1434 dl.)
123 JavaScript Slideshow (1416 dl.)
2D/3D Area Graph Software (1406 dl.)
GetOrgChart (1336 dl.)
JS Auto Form Validator (1308 dl.)