]> git.ipfire.org Git - thirdparty/bind9.git/commit
Implement incremental version of SipHash 2-4 and HalfSipHash 2-4
authorOndřej Surý <ondrej@isc.org>
Fri, 8 Sep 2023 15:22:05 +0000 (17:22 +0200)
committerOndřej Surý <ondrej@isc.org>
Tue, 12 Sep 2023 14:17:06 +0000 (16:17 +0200)
commit4dd49ac528e3bb3c40a7c9ff4472a59a9ee9f5d5
treef89c074eafa0cf35cdc4a7b14bf52394a94813fc
parent9df9296b7a9610f895fa04f0475874326ea9e0c2
Implement incremental version of SipHash 2-4 and HalfSipHash 2-4

When inserting items into hashtables (hashmaps), we might have a
fragmented key (as an example we might want to hash DNS name + class +
type).  We either need to construct continuous key in the memory and
then hash it en bloc, or incremental hashing is required.

This incremental version of SipHash 2-4 algorithm is the first building
block.

As SipHash 2-4 is often used in the hot paths, I've turned the
implementation into header-only version in the process.
lib/isc/Makefile.am
lib/isc/include/isc/siphash.h
lib/isc/siphash.c [deleted file]
tests/isc/siphash_test.c