ellipsis-hash.h File Reference

#include <stddef.h>
#include <uchar.h>
#include "utils/ellipsis-fibfac.h"
#include "utils/ellipsis-error.h"

Include dependency graph for ellipsis-hash.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
size_t	ellipsis‿hash (size_t len, char32_t const s[restrict static len])
	Hash function that uses Fibonacci factors.

Detailed Description

Warning

This is a file generated by eĿlipsis version 20250309, do not modify

Function Documentation

ellipsis‿hash()

size_t ellipsis‿hash ( size_t  len, char32_t const  s[restrict static len]  )

inline

Hash function that uses Fibonacci factors.

The idea is that Fibonacci hashing is a good hash for integers, namely the resulting numbers spread far apart. We use that first as the basis for radix conversion hashing with base 31 and then to rehash the resulting integer once again to distribute out the bits evenly.

Special care to avoid collision of strings just consisting of zero bytes, which can not be distinguished when doing multiplication alone.

References ELLIPSIS_FIBFAC.