This folder contains C codes related to the paper "Searching 
Long Patterns with BNDM" by J. Tarhio. The testing framework is 
a modification of the Hume-Sunday environment.

...

ALGORITHMS

ssb2, ssb13, ssb13b, ssb16, rssb13, rssb16, rssb16b

...

ADDENDUM

The b-versions are explained in addendum.pdf.

...

INSTRUCTIONS
 
Compile ssb2: sh mk ssb2

Test ssb2: ./ssb2.t text0 < pats0
