Skip to content

v1.1.0
Compare
Choose a tag to compare
@will-rowe will-rowe released this 05 May 12:50
· 12 commits to master since this release
1.1.0
7a0977c
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.

This release has some performance improvements, both for accuracy and runtime.

  • better graph indexing:
    • extend graph windows on a traversal if the next window sketch will be identical
    • merge graph windows for different traversals from the same start node if sketches are identical
  • better alignment:
    • use multi hash version of ntHash for KHV minhashing
    • improve exact hierarchical alignment process
  • better code:
    • swaps some data structures over for better resource usage (some channels replacing constantly changing slices) and reduce the amount of pointers being passed between functions

** by better - these changes improve runtime, memory usage and accuracy reported by my current tests... Let me know if these changes are working out for you!

Assets 5
Loading