NVIDIA / cuCollections

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

[ENHANCEMENT]: 128bit hash function

sleeepyjack opened this issue · comments

Is your feature request related to a problem? Please describe.

cuco::static_filter will require a 128bit hash function implementation which we currently don't have in cuco.

Describe the solution you'd like

cudf has a murmurhash3_64_128 implementation which we can simply copy&paste.

We have to make sure that the hash values produced by our hasher match the reference implementation (both cudf and the original Murmur3 implementation).

Describe alternatives you've considered

There is also a 128bit implementation of XXHash, namely XXH128.
Unfortunately, it's quite complex AVX code which makes it harder for us to port to the GPU.

Additional context

No response

FYI, corresponding cudf unit tests is here

Closed via #495