Commit 0a8dc3e1 authored by Geoff Simmons's avatar Geoff Simmons

A few extra notes in the comments.

parent 7fc3a4fe
......@@ -30,8 +30,8 @@
* Perfect hashing based on universal hashing. See:
* - Fredman, Komlos & Szemeredi (1984), JACM 31 (3)
* - Thorup (2020), arxiv.org 1504.06804
* and the Wikipedia articles "Universal Hashing" and "Perfect hash
* function".
* This is the same theory behind the NH algorithm applied as part of UMAC
* message authentication, see RFC 4418 (esp section 5.2.2).
*/
#include <stdlib.h>
......@@ -87,7 +87,7 @@ struct bucket {
/*
* Multilinear-HM from Lemire & Kaser (2018), except that we add the tail
* part. arxiv.org 1202.4961
* part and the length bounds. arxiv.org 1202.4961
*/
static inline uint32_t
hash(const struct hash * const restrict hash,
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment