Skip to content

Unnecessary check in sparse LCP computation. #4

@kurpicz

Description

@kurpicz

There is an unnecessary computation of either t of in sais.c:701 and sais.c:731

The latter looks like and q never exceeds t.

t = PLCP[j];          // accesses DELTA-value
q = RA[j+1]-RA[j];    // length difference
PLCP[j++] = p;
p -= (t > q) ? t : q; // decrease p by larger of t and q

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions