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:

643

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 (5147 dl.)
CSVReader/Writer (1689 dl.)
AndroChef Java Decompiler (1579 dl.)
AllWebMenus Pro (1536 dl.)
PMVR - Patented Mappable VR (1448 dl.)
1st JavaScript Editor Pro (1380 dl.)
123 JavaScript Slideshow (1341 dl.)
2D/3D Area Graph Software (1330 dl.)
GetOrgChart (1281 dl.)
JS Auto Form Validator (1251 dl.)