formateu / MHAP

MinHash Alignment Process (MHAP, pronounced MAP): locality-sensitive hashing to detect long-read overlaps and utilities
Apache License 2.0
2 stars 0 forks source link

eliminate unordered_map usage #6

Closed formateu closed 5 years ago

formateu commented 5 years ago

std::unordered map is bottleneck of the algorithm, probably because of it's cache missing implementation. Need to exchange it for e.g. absl::flat_hash_map (when they will finally add cmake support) or change algorithm to use std::vector instead.