Skip to content

Commit

Permalink
avoids needless recomparison
Browse files Browse the repository at this point in the history
  • Loading branch information
kloetzl committed Apr 10, 2015
1 parent d6fcbcc commit b69b074
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions src/esa.c
Expand Up @@ -582,6 +582,9 @@ lcp_inter_t get_match_from( const esa_s *C, const char *query, size_t qlen, said
l = ij.l;
}

// By definition, the kth letter of the query was matched.
k++;

// Extend the match
for( p = SA[i]; k < l; k++){
if( S[p+k] != query[k] ){
Expand Down

0 comments on commit b69b074

Please sign in to comment.