coreblocks icon indicating copy to clipboard operation
coreblocks copied to clipboard

Published 20 hours ago • verified publisher icon kuznia-rdzeni

Hash functions and CountHashTab

Open lekcyjna123 opened this issue 5 months ago • 1 comments

Hi, Here is a pull request which adds hash tables. In particularly:

  • Added implementation of two non-cryptographic hashes: -- Lookup3 (http://www.burtleburtle.net/bob/hash/doobs.html) -- SipHash (https://eprint.iacr.org/2012/351.pdf)
  • Added CountHashTab

I am not sure how to test them, so comments are welcome.

Hash functions I test using statistical test to check if they hash into uniform distribution, but sadly for small input data (from range [0,1023]) there is some bias and statistical tests fails... Whats more I am not sure if we want to have tests based on statistics, because this can cause instability.

lekcyjna123 avatar Aug 31 '24 17:08 lekcyjna123