News for hackers. Stuff that matters.
Re:Show HN: Beamsplitter – a new possibly universal hash by schr0dinger on Thursday May 07, 2020 @04:28PM (#23107895)
This allows hash tables to have expected insertion and search times of O(1) as well which is as far as I’m aware the major motivation for it. Also the set of functions can be huge and the hash functions in the universe is infinite following the fact that there are infinitely many primes which would mean that brute force quickly becomes impractical for cracking the hash.

There are no comments on this comment yet.