Boyer Moore Algorithmus

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von Ginko · begonnen am 4. Jun 2013 · letzter Beitrag vom 9. Jun 2013

Vorheriger Beitrag

Nächster Beitrag

Ginko

Registriert seit: 30. Aug 2008
208 Beiträge

FreePascal / Lazarus

#16

AW: Boyer Moore Algorithmus

6. Jun 2013, 13:11

Hi und Danke für die Antworten.
Im Anhang ist ein Projekt welches eine Testdatei erstellen kann (Zeilenlänge nach Wahl) und die Zeit mit dem QueryPerformanceCounter misst.
Zum testen habe ich den Code von Furtbichler genommen, allerdings musste ich ihn noch etwas anpassen, damit das mit dem Offset klappt.
Gezählt wird jetzt jedenfalls absolut korrekt. Aber BMH ist bis zu 5 mal langsamer. Habe ich wahrscheinlich ne Bremse eingebaut...

@Horst_ dein Test hat bei mir keine richtigen Werte geliefert. (Vielleicht habe ich aber auch was vergessen...)

Geändert von Ginko ( 6. Jun 2013 um 15:44 Uhr)