|
|
|
|
|
Boyer 1.5
|

|
Downloads: |
6 |
License / Cost: |
Freeware [?] / US $0.00 |
Operating Systems: |
|
Size: |
537KB |
Release Status: |
new |
Last Updated: |
2007-05-21 |
Install Support: |
No Install Support |
Additional Requirements: |
Java 1.1+ |
Our Rating: |

|
Users Rating: |
User Reviews (0) Write review
|
Feedback: |
Report broken download Report spyware [?] |
Publisher's Description of Boyer 1.5
By Canadian Mind Products; All programs by this author
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. |
|
Recent Changes: add icon and pad file
Supported Languages: English
|
|
|
|
|
|
|
|