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

#12

AW: Boyer Moore Algorithmus

6. Jun 2013, 14:30

So jetzt läufts, ab 2 oder 3 Zeichen wird der BMH deutlich schneller.

[Edit] Ab einer gewissen Länge des Suchwortes wird die Standard Funktion bei mir aber wieder schneller, ist das normal ?

Hier nochmal der der Angepasste Code mit Test:

Angehängte Dateien

boyer_moore4.zip (5,7 KB, 13x aufgerufen)

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

Zitat

« Vorheriges Thema | Nächstes Thema »

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.

Es ist dir nicht erlaubt, auf Beiträge zu antworten.

Es ist dir nicht erlaubt, Anhänge hochzuladen.

Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.

Smileys sind an.

[IMG] Code ist an.

HTML-Code ist aus.

Trackbacks are an

Pingbacks are an

Refbacks are aus

Foren-Regeln

Gehe zu: