issues
search
OndrejSladky
/
kmercamel
KmerCamel🐫 provides implementations of several algorithms for efficiently representing a set of k-mers as a masked superstring.
MIT License
12
stars
2
forks
source link
Optimized local
#50
Closed
OndrejSladky
closed
10 months ago
OndrejSladky
commented
10 months ago
Changes:
Local:
[x] Read k-mers as integers
[x] Store only a single k-mer from RC pair
[x] Compute RCs efficiently using bit-tricks
Improvements (for spneumo and k=13):
Local: 26% Memory; 56% Runtime
Global 100% Memory; 86% Runtime
Changes:
Improvements (for spneumo and k=13):