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

Faster/lower RAM kmer hash #47

Closed
iqbal-lab opened this issue Jun 26, 2017 · 1 comment
Closed

Faster/lower RAM kmer hash #47

iqbal-lab opened this issue Jun 26, 2017 · 1 comment

Comments

@iqbal-lab
Copy link
Collaborator

I don't know the exact RAM usage by our kmer hash, but for future reference, we could replace it with https://github.com/rob-p/BooM which is a minimal perfect hash map based on Rayan's BBhash - uses about 3bits per element apparently. So for human, if we want to store 13mers, we need to store 66 million kmers--->this would only take 25Mb

@ffranr
Copy link
Contributor

ffranr commented Jun 5, 2018

Closing in favor of duplicate: #71

@ffranr ffranr closed this as completed Jun 5, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants