HOME ProgrammingJava Boyer

Boyer 1.5

Description of Boyer 1.5:
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("dogcatwombat","cat");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.

Supported OS: Windows XP, Windows NT, Windows Me, Windows 2000

User reviews: Boyer Download

Name: *
Email:
Review: *

 

Software downloads related to Boyer

hexEdit
Easy to use, reliable hex editor. Many features:find, replace, compare, clipboard, EBCDIC. Display/edit over 60 values (8/16/32/64 int, float, date ...). Unlimited undo, background searches, macros, bookmarks, calculator, templates, >4 Gbyte files. more info download

PDF-Tools SDK
All a developer needs to View, create and manipulate Adobe PDF files our extensive 32/64 bit Windows Libraries. Comprehensive Doc's and Examples. more info download

PDF-XChange PRO SDK
All a developer needs to View, Print, create and manipulate Adobe PDF files from virtually any Windows software. Includes PDF Drivers and Libraries - both 32/64 bit for Windows 95 thru Vista 64. Comprehensive Doc's and Examples. more info download

News related to Boyer