Thema: Delphi Suche effizienter machen

Einzelnen Beitrag anzeigen

alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#34

Re: Suche effizienter machen

  Alt 23. Sep 2008, 13:34
Zitat von alzaimar:
...die POS-Funktion könnte man noch durch eine schnellere Variante ersetzen (z.B. eine von FastCode oder FastStrings).
Zitat von p80286:
Warum ersetzt Ihr pos/posex/findtext nicht durch...
*trommel* Auch das Kleingedruckte lesen

Boyer-Moore ist nicht automatisch schneller, denn es muss zunächst der Suchtext analysiert werden, das erzeugt einen gewissen Overhead. Man müsste für jeden Suchtext eine eigene BM-Engine erzeugen, dann wäre das schneller. Allerdings dürften hier andere Kandidaten (QuickSearch, HorSpool) noch besser sein. In der (FastStrings-Unit ist ein vereinfachter BM (QS, denke ich) implementiert.

Boyer-Moore eignet sich zudem erst für längere Suchtexte, der Overhead ist einfach zu groß.
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat