Boyer 1.5


Free
115.00 KB
  Download  




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

Program Details



General

 
Publisher Canadian Mind Products
Released Date 2007-05-21
Languages

Category

 
Category Web Development
Subcategory Java & JavaScript

System requirements

 
Operating systems linux, mac, other, unix, windows

Download information

 
File size 115.00 KB
Total downloads 90

Pricing

 
License model Free
Price N/A

Version History



» version 1.5   -   posted on 2007-05-21
add icon and pad file

EULA



This program is for non-military use only.
For details on what that licencing restriction means and why I restricted this software that way, see http://mindprod.com/contact/nonmil.html
If you incorporate any of my code in your programs, they too must be marked for non-military use only.
However it is not your responsibility to enforce that restriction.





Add a review


Tell us your experience with Boyer 1.5




BarCode2D-PNG

Boyer 1.5 Screenshot


Click stars to rate this APP!

Users Rating:  
  3.0/5     1
Editor Rating:  
  0/5
Downloads last week: 0
Size: 115.00 KB
Price: N/A
Release Date: 2007-05-21
Publisher: Canadian Mind Products
Operating System: linux, mac, other, unix, windows