Boyer

Fast string search (indexOf) using the Boyer-Moore algorithm.
Download

Boyer Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Donationware
  • Price:
  • FREE
  • Publisher Name:
  • Roedy Green
  • Publisher web site:
  • http://www.mindprod.com/
  • Operating Systems:
  • Mac OS X 10.0 or later
  • File Size:
  • 539 KB

Boyer Tags


Boyer Description

Fast string search (indexOf) using the Boyer-Moore algorithm. Boyer allows you to perform fast string searches (indexOf) using the Boyer-Moore algorithm. Incorporate this class into your own Java programs to rapidly search strings. 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.NOTE: Boyer is for non-military use only. Requirements: · Java 1.1 or later


Boyer Related Software

About SoftwareSea