Published by Canadian Mind Products on
15 May 2017
"Fast Boyer-Moore șir de căutare .."
Șir de căutare rapidă (indexOf) folosind Boyer-Moorealgoritm. Încorporarea această clasă în propriul Java
programe pentru a căuta rapid siruri de caractere.
utilizați:
import com.mindprod.Boyer.Boyer;
...
Boyer b = new Boyer ("dogcatwombat");
int unde = b.indexOf ("pisica");
sau
int unde = Boyer.indexOf ("dogcatwombat", "pisică");
Boyer-Moore este de aproximativ de două ori la fel de rapid ca atunci când String.indexOf
șirul pe care îl căutați în este 2K sau peste și
model pe care îl căutați este de 4 caractere sau mai lungi.
String.indexOf este deosebit de lent atunci când începe modelul
cu o scrisoare comună, cum ar fi "e". Boyer-Moore este cel mai rapid
atunci când modelul este lung și compus doar din mai puțin frecvente
litere, de exemplu, "Z" sau "^". Dacă utilizați un char [] în loc de
Șir de text care urmează să fie căutat, acesta va rula un
suplimentar 33% mai repede.
Boyer revine automat la String.indexOf în momentul în care
ar fi mai rapid.
Requirements: Java 1.7+
What's new in this version: add icon and pad file
-
Size
114.88 KB -
License
Freeware -
OS
Java, Linux, Mac OS, Unix, Windows -
Price
$0.00
-
Developer
Canadian Mind Products -
Updated
15 May 2017 -
Downloads
1,732 (1 last week)
Download Boyer 1.5
(114.88 KB)
Top user review
There are no user reviews. Be the first to review this software.
Antivirus information
Download3K has downloaded and tested Boyer on 15 May 2017 with some of Today's best antivirus engines and you can find below, for your convenience, the scan results:
-
Avast:
Clean -
Avira:
Clean -
Kaspersky:
Clean -
McAfee:
Clean -
NOD32:
Clean