FileBuzz: Software Download
Find shareware, freeware downloads from thousands of software titles
Boyer

Program Name: Boyer

Published By: Canadian Mind Products

License Type: Freeware

Date Added: October 30, 2008

Boyer v1.5

Boyer Desciption:




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. Requirements: Java 1.1+ What's New: add icon and pad file

License: Freeware | Price: $0.00 | Size: 33.2 MB | Downloads (67)

Platform: Windows 98, Windows Me, Windows NT, Windows 2000, Windows XP, Windows 2003 , Windows Vista

Related Software