Boyer 1.5

Software Information

0 / from 0 votes

Downloads : 4
Views : 771
File Size : 113 kb
0/56 Virus Flags

Mac
Freeware
Price: $0
Home Page

Developed By : Canadian Mind Products (80 more)

Screenshot

From: Canadian Mind Products

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

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,