authors

Average Optimal Shift Or

Authors
K. Fredriksson and S. Grabowski


code

Implementations

aoso2smart basic implementation with q=2
for m>32 a filtering method is used
aoso4smart basic implementation with q=4
for m>32 a filtering method is used
aoso6smart basic implementation with q=6
for m>32 a filtering method is used



biblio

Bibliography

K. Fredriksson and S. Grabowski. Practical and Optimal String Matching. SPIRE, Lecture Notes in Computer Science, vol.3772, pp.376--387, Springer-Verlag, Berlin, (2005).