Boyer 1.5
Poderá descarregar em 5 segundos.
Sobre Boyer
Pesquisa de cordas rápidas (indexOf) usando o Boyer-Moore algoritmo. Incorpore esta classe na sua própria Java programas para pesquisar rapidamente cordas. Utilização: import com.mindprod.Boyer.Boyer; ... Boyer b = novo Boyer ("dogcatwombat"); int onde = b.indexOf ("cat"); ou int where = Boyer.indexOf ("dogcatwombat","cat"); Boyer-Moore é cerca do dobro da velocidade que String.indexOf quando a cadeia em que está procurando é 2K ou mais e o padrão que procura é de 4 caracteres ou mais. String.indexOf é particularmente lento quando o padrão começa com uma carta comum como "e". Boyer-Moore é o mais rápido quando o padrão é longo e composto apenas de incomum cartas, por exemplo,"z" ou "^". Se usar um char[] em vez de String para o seu texto ser pesquisado, ele vai executar um adicional 33% mais rápido. Boyer reverte automaticamente para String.indexOf quando que seria mais rápido.