Schnellere Alternative zu PosEx ?

[Solstice Projekt]

Zitat von mkinzler:

Reguläre Ausdrücke

https://wiki.freepascal.org/Regexpr

Ah, vielen Dank. Ich seh' mir das an.

Zitat von himitsu:

Zitat:

FindMatchesBoyerMooreCaseSensitive, aber die ist noch viel langsamer als PosEx

Wer Äpfel mit Birnen vergleicht und sich dann beschwert, dass die Birne zwar besser ist, aber leider nicht apfelig schmeckt, und sich fragt ob die Pflaume das besser machen könnte ......

In Delphi gibt es auch noch System.Masks, wobei es dieses MatchesMask auch im FreePascal/Lazarus geben sollte. (kann sein dass es anders heißt ... einfach mal beim TMaskEdit suchen)

Danke, ich schau mal.

Inwiefern vergleiche ich Äpfel mit Birnen?

Es ist nicht *viel* langsamer als PosEx, aber so weit ich die Messungen in Erinnerung hab', kam's doch vor.
Ich sitz' schon zu lange an dem Ganzen.

[sakura]

Um evtl. auch brauchbare Antworten geben zu können:

1. Suchst Du für Delphi oder FPC?
2. Welche Art von Muster magst Du unterstützen (einfach wir * und ?, oder eine LIKE-Implementation, oder komplexe Dinge wie RegEx)?

Zitat von Solstice Projekt:

Inwiefern vergleiche ich Äpfel mit Birnen?

Du vergleichst eine Mustersuche mit mit PosEx - was keine Mustersuche unterstützt. Daher Äpfel und Birnen.

Im Allgemeinen werden Mustersuchen immer langsamer sein, als eine einfache Pos(Ex) Suche. Für längere Suchstrings ließe sich PosEx sicherlich optimieren. Siehe auch FastStrings.

......