Skip to content

v1.0.6.2
Compare
Choose a tag to compare
@GuillaumeHolley GuillaumeHolley released this 25 Jan 16:16
· 109 commits to master since this release
v1.0.6.2
5df0dce
This commit was created on github.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Learn about vigilant mode.

Overall, Bifrost is now much faster and a lot more memory efficient compared to v1.0.5.

  • Improvement on the rolling hash-function RepHash (much less collisions for small values).
  • Blocked Bloom Filter cannot use over-loaded blocks anymore. When using the 2-blocks hashing method, if the 2 blocks are at >65% capacity, the minimizer is rehashed to find 2 new blocks which are hopefully not over-loaded. After 8 iterations of 2-overloaded blocks, the k-mer hash is stored in an unsorted_set.
  • AVX2 version of the Blocked Bloom Filter is disabled at the moment. It doesn't bring any performance gain over the non-AVX2 version anymore. Need some rework.
  • XXHash replaced with Wyhash
Assets 2
Loading