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.

Sign up for GitHub

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

Jump to bottom

Optimize find_motifs() using some specialized string-searching algorythm #81

Open
ErdaradunGaztea opened this issue Feb 8, 2021 · 0 comments
Open

Optimize find_motifs() using some specialized string-searching algorythm #81

ErdaradunGaztea opened this issue Feb 8, 2021 · 0 comments
Labels
performance Maybe we can do it harder, better, faster, stronger?

Comments

@ErdaradunGaztea
Copy link
Member

Currently searching can be significantly not optimal when a motif is long. We do the search greedily, naively, but we could pretty safely use one of these algorythms.
@ErdaradunGaztea ErdaradunGaztea added the performance Maybe we can do it harder, better, faster, stronger? label Feb 8, 2021
@ErdaradunGaztea ErdaradunGaztea pinned this issue Feb 8, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
performance Maybe we can do it harder, better, faster, stronger?
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ErdaradunGaztea