Veröffentlicht von Canadian Mind Products am
15 May 2017
"Schnelle Boyer-Moore String suchen .."
Schnelle String-Suche (indexOf) mit dem Boyer-MooreAlgorithmus. Integrieren Sie diese Klasse in eigene Java
Programme schnell suchen Saiten.
verwenden:
Import com.mindprod.Boyer.Boyer;
...
Boyer b = new Boyer ("dogcatwombat");
int, wo = b.indexOf ("Katze");
oder
int, wo = Boyer.indexOf ("dogcatwombat", "Katze");
Boyer-Moore ist etwa doppelt so schnell wie bei String.indexOf
die Zeichenfolge im suchen ist oder 2K vorbei und die
Muster, das Sie suchen, ist 4 oder mehr Zeichen.
String.indexOf ist besonders langsam, wenn das Muster beginnt
mit einem gemeinsamen Buchstaben wie "e". Boyer-Moore ist am schnellsten
wenn das Muster ist lang und nur selten zusammen
Buchstaben, beispielsweise "Z" oder "^". Wenn Sie ein char [] anstelle von verwenden
String für Ihren Text durchsucht werden soll, wird es eine laufen
weitere 33% schneller.
Boyer wieder automatisch auf, wenn das String.indexOf
wäre schneller.
Bedarf Java 1.7+
Was ist neu in dieser Version?: add icon and pad file
-
Dateigröße
114.88 KB -
Lizenz
Freeware -
OS
Java, Linux, Mac OS, Unix, Windows -
Preis
$0.00
-
Entwickler
Canadian Mind Products -
Aktualisiert am
15 May 2017 -
Downloads
1,732 (1 letzte Woche)
Herunterladen Boyer 1.5
(114.88 KB)
Antivirus-Informationen
Download3k heruntergeladen Boyer am 15 May 2017 und überprüft es mit einigen der neuesten Antiviren-Engines. Hier ist der Scan-Bericht:
-
Avast:
Sauber -
Avira:
Sauber -
Kaspersky:
Sauber -
McAfee:
Sauber -
NOD32:
Sauber