boyer

Boyer 1.5

Software Information
  • 0 / from 0 votes
  • Downloads : 1
  • Views : 483
  • File Size : 113 kb
  • 0/56 Virus Flags
Download Boyer
Screenshot
Fast string search (indexOf) using the Boyer-Moorealgorithm. Incorporate this class into your own Javaprograms to rapidly search strings.use:import com.mindprod.Boyer.Boyer...Boyer b new Boyer(dogcatwombat)int where b.indexOf(cat)orint where Boyer.indexOf(dogcatwombatcat)Boyer-Moore is about twice as fast as String.indexOf whenthe string you are searching in is 2K or over and thepattern you are searching for is 4 characters or longer.String.indexOf is particularly slow when the pattern beginswith a common letter such as e. Boyer-Moore is fastestwhen the pattern is long and composed only of uncommonletters e.g. z or ^. If you use a char instead ofString for your text to be searched it will run anadditional 33% faster.Boyer automatically reverts to String.indexOf when thatwould be faster.

Download
  • Download Boyer
    Download Boyer
Title

Boyer

Author

Canadian Mind Products

File Name

boyer15.zip

File Size

113 kb

Requirements

Java 1.7+

OS

Java,Linux,Mac OS X,Unix,Win2000,Win7 x32,Win7 x64,WinServer,WinVista,WinVista x64,WinXP

Languages

English

Published On

2015-02-05 11:17:03

Change Log

add icon and pad file

Tagged As

Boyer-Moore, String search, Search, IndexOf, Java, Fast string search,

0 Reviews, be the first to review this product.

Add Your Review

Software Information
  • 0 / from 0 votes
  • Downloads : 1
  • Views : 483
  • File Size : 113 kb
  • 0/56 Virus Flags
Download Boyer
Screenshot
Small Online Tools