Boyer-Moore

Aus Luffi
Wechseln zu: Navigation, Suche
Was ist Luffi?

Beschreibung

Ein Algorithmusset, in dem lange Strings verarbeitet werden (Suche, aber auch Austausch). Eine Implementierung dieses Sets wurde 1999 in Pascal von Peter Morris (Homepage nicht mehr vorhanden) in der Unit "FastStrings.pas" vorgenommen. Diese besticht besonders durch Zeitlosigkeit (Pure Pascal) und Performance. Teilweise wird diese Unit in Luffi verwendet, besonders beim Auflösen von "neuesten Versionen" RegExp, da hier sehr lange Eingabestrings verarbeitet werden müssen. Der Algorithmus hat allerdings einen relativ hohen Initialisierungs-Overhead, weshalb er für die Verarbeitung von kurzen Strings eher weniger geeignet ist - ein globaler Austausch als Versuch eines "goldenen Hammers" kann sich rasch als Bumerang erweisen.

Siehe auch in der Wikipedia