search

HenningTimm / rust-tab-hash

Implementation of simple and twisted tabulation hashing for rust.
MIT License
3 stars 0 forks source link

mixed tabular? #1

Open jianshu93 opened 9 months ago

jianshu93 commented 9 months ago

Hello @HenningTimm ,

Thanks for making the simple and twisted tabular hash function. I feel this is the only implementation available online (original paper did not provide any implementation). I am wondering whether you are also interested in the mixed tabular hash function, specifically designed for partitioning set in to bins. See the paper here: https://ieeexplore.ieee.org/abstract/document/7354457 . It is very useful for algorithms such as Minhash and hyperlgolog. I would be interested discuss and potentially implement the new idea.

Thanks,

Jianshu

HenningTimm commented 8 months ago

Hi @jianshu93 and thank your for the feedback :) Sorry for the late reply. This would be a very welcome addition.

Currently I don't find much time to work on stuff like this. I took a look at the paper (or at least at the arxive version) and it looks doable and might be a nice distraction. However, I can't promise any timeline. So, if you would be interested to contribute a PR, this would be more than welcome.