Rating

  • Currently 0.00/5
  • 1
  • 2
  • 3
  • 4
  • 5

Rating: 0.0 out of 0 votes

Categories

Boyer

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

Boyer 1.5 Description

Fast string search (indexOf) using the Boyer-Moore algorithm. 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 1.5

download software Buy Now download software Download (101K)
  • License: Freeware $0.00

  • OS:Java,Linux,Mac OS X,Unix,Win2000,Win7 x32,Win7 x64,WinServer,WinVista,WinVista x

  • Last Updated: 2011-05-28 17:17:18

  • Requirements: Java 1.1+

  • Publisher:Canadian Mind Products

  • Homepage: http://mindprod.com

boyer moore, string search, search, indexof, java, fast string search, string handling
View Large Screenshot

Boyer 1.5 keywords
Boyer Moore , string search , search , indexOf , Java , fast string search , string handling
Other softwares from Canadian Mind Products (108)
  • Converter 5.5

    how to interconvert any of the java primitives. conversion amanuensis..

  • Common11 2.8

    common utility classes that work under java 1.1+.

  • Http 2.9

    http get/post/head/probe/chase java class library for http: or https:.

  • CSV 6.5

    java to read, write, align, sort, reshape, pack... comma, tab-separated files..

  • Confirm 1.3

    ask user to confirm an action in a bat file before continuing..

  • Base64 1.9

    Java classes to encode/decode Base64 and Base64u.

  • Common15 1.7

    common utility classes that work under swing java 1.5+.

  • Batik 2.2

    Java to let you create a custom utility to find and delete all junk files..

  • Password 1.8

    generates random passwords that are hard to guess..

  • Bulk Emailer 1.7

    The bulk emailer program sends the same email to many people..

  • Common13 1.3

    common utility classes that work under Swing Java 1.3+ .

  • BraceBalancer 1.3

    bracebalancer helps find unbalanced {} [] or () in java, css, c, c++ etc source..

  • Restore 6.4

    Restore old MSDOS or PCDOS floppy backups.

  • BackupToZip 1.4

    BackupToZip is a simple backup program that mainatins a compressed mirror..

  • Submitter 16.9

    submitter will submit your pad *.xml program descriptor file to 196 padsites..

  • HtmlMacros 2.3

    a framework for static html macros in java to generate elaborate boilerplate..

  • LEDataStream 1.8

    Little-endian replacements for DataInputStream, DataOutputStream and RandomAcces.

  • ISBN 2.5

    tidies, interconverts and validates isbn-10 and isbn-13 book numbers..

  • CanadianTax 4.2

    calculates canadian sales taxes: gst hst and pst today or in the past..

  • KeyPlayer 1.5

    Java Keystroke and Mouse Event Tutor / Keyboard Diagnostic..

free software download More