Hash on Ticki's blog
http://ticki.github.io/tags/hash/
Recent content in Hash on Ticki's blogHugo -- gohugo.ioen-usFri, 04 Nov 2016 16:28:44 +0200Designing a good non-cryptographic hash function
http://ticki.github.io/blog/designing-a-good-non-cryptographic-hash-function/
Fri, 04 Nov 2016 16:28:44 +0200http://ticki.github.io/blog/designing-a-good-non-cryptographic-hash-function/So, I've been needing a hash function for various purposes, lately. None of the existing hash functions I could find were sufficient for my needs, so I went and designed my own. These are my notes on the design of hash functions.
What is a hash function really? Hash functions are functions which maps a infinite domain to a finite codomain. Two elements in the domain, \(a, b\) are said to collide if \(h(a) = h(b)\).