Registriert seit: 28. Apr 2008
Ort: Stolberg (Rhl)
6.659 Beiträge
FreePascal / Lazarus
|
Re: Suche effizienter machen
23. Sep 2008, 14: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
|