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

Do more hamming distance attempts? #419

Open
ksahlin opened this issue Apr 24, 2024 · 0 comments
Open

Do more hamming distance attempts? #419

ksahlin opened this issue Apr 24, 2024 · 0 comments

Comments

@ksahlin
Copy link
Owner

ksahlin commented Apr 24, 2024

I tested increasing -M (default 20) to 80, this improves accuracy a bit but reduce speed, as expected. We currently try 20 locations regardless of hamming or SSW was invoked.

It may be beneficial in runtime/accuracy tradeoff if we could keep two separate counters, one for SSW and one for hamming. The idea is that we could try more sites if only hamming distance is needed. I propose to keep the threshold of around 10-20 for SSW per read, but implement a separate counter and threshold (set to e.g. 80 or 100) if only hamming is invoked.

I think the shortest reads will benefit the most from this.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant