Delphi Suche effizienter machen

Thema durchsuchen

Ansicht

Themen-Optionen

Suche effizienter machen

Ein Thema von Zioone · begonnen am 19. Sep 2008 · letzter Beitrag vom 23. Sep 2008

Vorheriger Beitrag

Nächster Beitrag

p80286

Registriert seit: 28. Apr 2008
Ort: Stolberg (Rhl)
6.659 Beiträge

FreePascal / Lazarus

#33

Re: Suche effizienter machen

23. Sep 2008, 13:27

Hallo zusammen,

Warum ersetzt Ihr pos/posex/findtext nicht durch
Search_BMH_Unrolled oder einen anderen Boyer_Moore-Abkömling? Die sind wirklich schnell!

Der Lösungsvorschlag aus #13 (Hashmap) scheint mir vor allem interessant, wenn mehrere Worte gesucht werden sollen.

Gruß
K-H

P.S. ich hab einmal Pos und Search_BMH_Unrolled gegeneinander laufen lassen und das Laufzeitverhältnis (50MB Text) war ungefähr 5:1