Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix: backward search on FM-Index (#454) #455

merged 1 commit into from Oct 4, 2021


Copy link

@jch-13 jch-13 commented Oct 3, 2021

An early-return check for empty intervals during the backward search actually checked for a length of 1, which caused the search to return incorrect suffix array intervals. Fixes #454.

@dcroote dcroote changed the title Fix backward search on FM-Index (#454) fix: backward search on FM-Index (#454) Oct 3, 2021
@johanneskoester johanneskoester merged commit 4706585 into rust-bio:master Oct 4, 2021
10 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
None yet
None yet

Successfully merging this pull request may close these issues.

Potentially incorrect positions from fm-index backward_search
2 participants