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

Speed up match algorithm #6

Open
dsoldevila opened this issue Feb 13, 2019 · 0 comments
Open

Speed up match algorithm #6

dsoldevila opened this issue Feb 13, 2019 · 0 comments
Labels

Comments

@dsoldevila
Copy link
Owner

dsoldevila commented Feb 13, 2019

There is a branch called optimization_try, which is an attempt to speed up the match algorithm.
Right now every genome is matched with every primer pair.
With the approach of this branch, every genome is split into chunks of n size and every chunk is matched with every primer in order to take advantage of memory locality. The matching on the forward primer is implemented (I think), but not on the reverse.

@dsoldevila dsoldevila added the Feature New feature label Feb 13, 2019
@dsoldevila dsoldevila added Improve and removed Feature New feature labels Feb 13, 2019
@dsoldevila dsoldevila self-assigned this Mar 21, 2019
@dsoldevila dsoldevila removed their assignment Jul 15, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant