Schnellere Alternative zu PosEx ?

[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)