diff --git a/alib2algo/src/arbology/exact/BoyerMooreHorspool.h b/alib2algo/src/arbology/exact/BoyerMooreHorspool.h index e108e9d9825d9e8ff91f929d0e3b15409cd25f6a..01a12bb42d061e0559356e74d78d0eb4fa8284db 100644 --- a/alib2algo/src/arbology/exact/BoyerMooreHorspool.h +++ b/alib2algo/src/arbology/exact/BoyerMooreHorspool.h @@ -82,7 +82,7 @@ ext::set < unsigned > BoyerMooreHorspool::match ( const tree::PrefixRankedBarTre } // match was found - if ( j == -1 ) occ.insert ( offset ); + if ( j == -1 ) occ.insert ( offset + 1); // shift heuristics i += bcs[subject.getContent ( )[i + pattern.getContent ( ).size ( ) - 1]]; @@ -139,7 +139,7 @@ ext::set < unsigned > BoyerMooreHorspool::match ( const tree::PrefixRankedBarTre } // match was found - if ( j == -1 ) occ.insert ( offset ); + if ( j == -1 ) occ.insert ( offset + 1); // shift heuristics i += bcs[subject.getContent ( )[i + pattern.getContent ( ).size ( ) - 1]];