A simple siphash benchmark

To see the effect of adding a case-insentitive option.

tests/bench/.gitignore

@@ -1 +1,2 @@
 ascii
+siphash

tests/bench/Makefile.am

@@ -7,4 +7,5 @@ LDADD +=			\
 	$(LIBISC_LIBS)
 
 noinst_PROGRAMS =		\
-	ascii
+	ascii			\
+	siphash

tests/bench/siphash.c

@@ -0,0 +1,131 @@
+/*
+ * Copyright (C) Internet Systems Consortium, Inc. ("ISC")
+ *
+ * SPDX-License-Identifier: MPL-2.0
+ *
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, you can obtain one at https://mozilla.org/MPL/2.0/.
+ *
+ * See the COPYRIGHT file distributed with this work for additional
+ * information regarding copyright ownership.
+ */
+
+#include <stdbool.h>
+#include <stdint.h>
+#include <stdio.h>
+#include <string.h>
+
+#include <isc/ascii.h>
+#include <isc/random.h>
+#include <isc/siphash.h>
+#include <isc/time.h>
+
+#define SIZE (1024 * 1024)
+
+int
+main(void) {
+	static uint8_t bytes[SIZE];
+	static uint8_t key[16];
+
+	isc_random_buf(bytes, SIZE);
+	isc_random_buf(key, sizeof(key));
+
+	for (size_t len = 256; len > 0; len = len * 4 / 5) {
+		isc_time_t start;
+		isc_time_now_hires(&start);
+
+		uint64_t count = 0;
+		uint64_t sum = 0;
+		for (size_t end = len; end < SIZE; end += len) {
+			uint64_t hash;
+			uint8_t lower[1024];
+			isc_ascii_lowercopy(lower, bytes + end - len, len);
+			isc_siphash24(key, lower, len, (void *)&hash);
+			sum += hash;
+			count++;
+		}
+
+		isc_time_t finish;
+		isc_time_now_hires(&finish);
+
+		uint64_t us = isc_time_microdiff(&finish, &start);
+		printf("%f us wide-lower len %3zu, %7llu kh/s (%llx)\n",
+		       (double)us / 1000000.0, len,
+		       (unsigned long long)(count * 1000 / us),
+		       (unsigned long long)sum);
+	}
+
+	for (size_t len = 256; len > 0; len = len * 4 / 5) {
+		isc_time_t start;
+		isc_time_now_hires(&start);
+
+		uint64_t count = 0;
+		uint64_t sum = 0;
+		for (size_t end = len; end < SIZE; end += len) {
+			uint64_t hash;
+			isc_siphash24(key, bytes + end - len, len,
+				      (void *)&hash);
+			sum += hash;
+			count++;
+		}
+
+		isc_time_t finish;
+		isc_time_now_hires(&finish);
+
+		uint64_t us = isc_time_microdiff(&finish, &start);
+		printf("%f us wide-bytes len %3zu, %7llu kh/s (%llx)\n",
+		       (double)us / 1000000.0, len,
+		       (unsigned long long)(count * 1000 / us),
+		       (unsigned long long)sum);
+	}
+
+	for (size_t len = 256; len > 0; len = len * 4 / 5) {
+		isc_time_t start;
+		isc_time_now_hires(&start);
+
+		uint64_t count = 0;
+		uint32_t sum = 0;
+		for (size_t end = len; end < SIZE; end += len) {
+			uint32_t hash;
+			uint8_t lower[1024];
+			isc_ascii_lowercopy(lower, bytes + end - len, len);
+			isc_halfsiphash24(key, lower, len, (void *)&hash);
+			sum += hash;
+			count++;
+		}
+
+		isc_time_t finish;
+		isc_time_now_hires(&finish);
+
+		uint64_t us = isc_time_microdiff(&finish, &start);
+		printf("%f us half-lower len %3zu, %7llu kh/s (%llx)\n",
+		       (double)us / 1000000.0, len,
+		       (unsigned long long)(count * 1000 / us),
+		       (unsigned long long)sum);
+	}
+
+	for (size_t len = 256; len > 0; len = len * 4 / 5) {
+		isc_time_t start;
+		isc_time_now_hires(&start);
+
+		uint64_t count = 0;
+		uint32_t sum = 0;
+		for (size_t end = len; end < SIZE; end += len) {
+			uint32_t hash;
+			isc_halfsiphash24(key, bytes + end - len, len,
+					  (void *)&hash);
+			sum += hash;
+			count++;
+		}
+
+		isc_time_t finish;
+		isc_time_now_hires(&finish);
+
+		uint64_t us = isc_time_microdiff(&finish, &start);
+		printf("%f us half-bytes len %3zu, %7llu kh/s (%llx)\n",
+		       (double)us / 1000000.0, len,
+		       (unsigned long long)(count * 1000 / us),
+		       (unsigned long long)sum);
+	}
+}