authors

BNDM with Extended Shift

Authors
B. Durian and H. Peltola and L. Salmela and J. Tarhio


code

Implementations

bxssmart basic implementation
bxs2smart basic implementation using 2-grams
bxs3smart basic implementation using 3-grams
bxs4smart basic implementation using 4-grams
bxs6smart basic implementation using 6-grams
bxs8smart basic implementation using 8-grams



biblio

Bibliography

B. Durian and H. Peltola and L. Salmela and J. Tarhio. Bit-Parallel Search Algorithms for Long Patterns. Experimental Algorithms - 9th International Symposium, SEA 2010, Lecture Notes in Computer Science, n.6049, pp.129--140, Springer-Verlag, Berlin, (2010).