8000 Possible nthash improvement · Issue #23 · bacpop/sketchlib.rust · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
Possible nthash improvement #23
Open
@johnlees

Description

@johnlees

Would be good to test this here, there is an optimised nthash (32-bits) see https://github.com/RagnarGrootKoerkamp/minimizers/blob/master/src/par/nthash.rs#L56 and https://curiouscoding.nl/posts/fast-minimizers/

Another note:

On another node, you really don't need the massive hardcoded 2D tables that are in the original C++ source.
Instead, simply precompute the roll-0, and the roll-(k%31) and roll-(k%33) tables for the current k. (And possibly cache them in a NtHasher object with constant k.)

May then also be useful in ska/sparrowhawk for bloom filter with hashes

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      0