Mustersuche

Implementierung des Shift_And, Horspool und des BNDM Algorithmus in C++. Zum messen der Laufzeiten wurde google/benchmark verwenden (wird zum compilieren benötigt).

Laufzeiten

Getestet wurde immer mit einer Textgröße von 8Mio bytes. Auf der x-Achse ist die Mustergröße von 2 bis 64 bytes. Auf der y-Achse die durchschnittliche Laufzeit des Algorithmus in Millisekunden.

Laufzeit mit Alphabet [1, 255]:

Laufzeit mit Alphabet [33, 126]:

Laufzeit mit Alphabet [1, 16]:

Laufzeit mit Alphabet [1, 4]: