Schnellere Alternative zu PosEx ?

[Solstice Projekt]

Zitat von mkinzler:

Reguläre Ausdrücke

https://wiki.freepascal.org/Regexpr

Hab' in meinem Leben noch nie regex benutzt, um ehrlich zu sein.
Das Beispiel Programm zum Suchen eines Strings hab' ich jetzt ausprobiert.
Viel zu langsam, was aber scheinbar eh zu erwarten war, da das Teil ja hochkomplex zu sein scheint.

Oder ich mach was falsch. Mal sehen. Nein, ist korrekt.

Trotzdem danke!

[himitsu]

Ups, mir war so, dass dieses Boyer-Moore eine "Ähnlichkeitssuche" war,
ähnlich zu Soundex, Levenshtein, Jaccard oder Metaphone.

RegEx ist eine (noch aufwändigere aber hoch optimierte) Mustersuche.

Und Pos sowie PosEx ist eine Binärsuche.



OK, rein vom Ergebnis sind Boyer-Moore und Pos/PosEx (wobei ich glaube Delphi hat seit über 10 Jahren die PosEx vom FastStrings-Projekt übernommen) "gleich".

Aber bei kurzen Texten wird der "Aufwand" für die Such-Optimierung im Boyer-Moore wesentlich mehr Rechenleistung/Zeit verbraten, als die eigentliche Suche,
womit es dann dem "dummen" PosEx unterlegen ist. (außer bei sehr langen/großen Texten)