From nobody Mon Aug 10 16:08:03 2026 X-Original-To: dev-commits-src-all@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4hJfmg6FH5z6p0dd for ; Mon, 10 Aug 2026 16:08:03 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "YR1" (not verified)) by mx1.freebsd.org (Postfix) with ESMTPS id 4hJfmg34spz3qRD for ; Mon, 10 Aug 2026 16:08:03 +0000 (UTC) (envelope-from git@FreeBSD.org) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1786378083; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=e4c0Ar4gXaTfb4iy/U73hO+KDpOD189DsB4Nr/UGDN0=; b=t2MYV+piFLxs/bs1jE6pblmCZMkrzOR7vREYvZJZBpVsZqP45kdIe5/i7WG1us1Kk3b2JL wdg3+cBPF5R6O0vrig7W1Tjrmaxk+APHVE0EJwFzemH9HSHAblOePzlO+ppdT8MW/MS/do 7NJuzpVjsjGpUgDUy8G+kg+2FF4kbqkgxuxF68ibDMrOqDjlHIzfoz5SMA+VYL/ZDXGee4 7AdlgmgVXo8IrNLTwaCrG/OpR42VqTbMIssPmA2ccYJ30P20EOps3SCVXzh9YOKduzZZ5g ixeJB/YxrNINHlJ9XeZGQKks4VwH0kPT+9izi1ulnfOOfaAziTrMfn4pRZbKRQ== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1786378083; a=rsa-sha256; cv=none; b=Zyp4vdCcqxOubDEuZctRPva4CnzkWKh8gD07x1BBObMFME+/E81lsqC2ITU974gR1JEY1I 5O5iuDP3tEbdGD9tXDhXN+dhlrKgcxCsuXzoblowZkG8h63w7Bp9XZ5lMRym8f7z3x4qrr gPRFK+3BGiU6ZDCG/gauIc2OO2tCN1seYI4Fg+ujgBVTBmDykilYTTBljCiGAbbjSd4QOT tdAB8MmWpSutaraqWpWcYEwnvVCvGU0v8+TfE2AhWco+EmNW5Cjcn1/ba9BR1idB+riXZ9 aFCGO1HdNzbg2pm2NIMno7NoamGMRalNLOgMhXE785F/qhI3Q7rKGx1TUw3mMg== ARC-Authentication-Results: i=1; mx1.freebsd.org; none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1786378083; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=e4c0Ar4gXaTfb4iy/U73hO+KDpOD189DsB4Nr/UGDN0=; b=YqNfuk+7oGufC9GkPjKzBz8bFKxDkZzraAHrAO7owaCu6xgwR0WQkxnRBFD8QOQXovnt3Z 4ETLNICpa6LnoYWwS9ny3EOYJ0LzPvxoblL0JPaFYerf6VEkXIY+upEdXYD5zsbxbhMw9Q iR8j25g5XnZJM9cgj3uTTufR+rx1q9DrWUTvc8PXo55m3e8dLGXvE9Ug3zgQf1om2Xg+lL F/YmZ5ZdbTYSUdJFsLfsvzHssASZna32VueJNXXCg6fUE6/N5XwALFqifG0SklA9Vz+zJ7 Rd9PsrqMlRTyPMGxgNuf6KJ5/+7WC4vIQasg/76a2L/sB++dOKHO4EKNwm27bQ== Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) by mxrelay.nyi.freebsd.org (Postfix) with ESMTP id 4hJfmg1prnz1Rj for ; Mon, 10 Aug 2026 16:08:03 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from git (uid 1279) (envelope-from git@FreeBSD.org) id 3710a by gitrepo.freebsd.org (DragonFly Mail Agent v0.13+ on gitrepo.freebsd.org); Mon, 10 Aug 2026 16:08:03 +0000 To: src-committers@FreeBSD.org, dev-commits-src-all@FreeBSD.org, dev-commits-src-branches@FreeBSD.org From: Bojan Novk=?utf-8?Q?ovi=C4=87?= Subject: git: 803887970ab6 - stable/15 - libc/db: Remove unused hash functions in hash_func.c List-Id: Commit messages for all branches of the src repository List-Archive: https://lists.freebsd.org/archives/dev-commits-src-all List-Help: List-Post: List-Subscribe: List-Unsubscribe: X-BeenThere: dev-commits-src-all@freebsd.org Sender: owner-dev-commits-src-all@FreeBSD.org List-Id: List-Post: List-Help: List-Subscribe: List-Unsubscribe: List-Owner: Precedence: list MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: bnovkov X-Git-Repository: src X-Git-Refname: refs/heads/stable/15 X-Git-Reftype: branch X-Git-Commit: 803887970ab6dca9a2eab6ef5d8cddf50f8621fd Auto-Submitted: auto-generated Date: Mon, 10 Aug 2026 16:08:03 +0000 Message-Id: <6a79f763.3710a.257f6db2@gitrepo.freebsd.org> The branch stable/15 has been updated by bnovkov: URL: https://cgit.FreeBSD.org/src/commit/?id=803887970ab6dca9a2eab6ef5d8cddf50f8621fd commit 803887970ab6dca9a2eab6ef5d8cddf50f8621fd Author: Bojan Novković AuthorDate: 2026-03-13 11:03:26 +0000 Commit: Bojan Novković CommitDate: 2026-08-10 16:06:01 +0000 libc/db: Remove unused hash functions in hash_func.c Prune unused code hidden behind 'notdef', bringing us in sync with the changes in OpenBSD. Despite the `__default_hash` function pointer having external linkage, no ABI change is expected since it was never exported. Sponsored by: Klara, Inc. Differential Revision: https://reviews.freebsd.org/D55842 Reviewed by: allanjude, des MFC after: 2 weeks (cherry picked from commit c09ccfc2665bef0d81d1db4e3713e4f2a0b5a064) --- lib/libc/db/hash/extern.h | 2 +- lib/libc/db/hash/hash_func.c | 107 +------------------------------------------ 2 files changed, 2 insertions(+), 107 deletions(-) diff --git a/lib/libc/db/hash/extern.h b/lib/libc/db/hash/extern.h index d3850752ad3a..690219d30606 100644 --- a/lib/libc/db/hash/extern.h +++ b/lib/libc/db/hash/extern.h @@ -54,7 +54,7 @@ void __reclaim_buf(HTAB *, BUFHEAD *); int __split_page(HTAB *, u_int32_t, u_int32_t); /* Default hash routine. */ -extern u_int32_t (*__default_hash)(const void *, size_t); +u_int32_t __default_hash(const void *, size_t); #ifdef HASH_STATISTICS extern int hash_accesses, hash_collisions, hash_expansions, hash_overflows; diff --git a/lib/libc/db/hash/hash_func.c b/lib/libc/db/hash/hash_func.c index 529180b7698d..29597a04d3c0 100644 --- a/lib/libc/db/hash/hash_func.c +++ b/lib/libc/db/hash/hash_func.c @@ -39,114 +39,9 @@ #include "page.h" #include "extern.h" -#ifdef notdef -static u_int32_t hash1(const void *, size_t) __unused; -static u_int32_t hash2(const void *, size_t) __unused; -static u_int32_t hash3(const void *, size_t) __unused; -#endif -static u_int32_t hash4(const void *, size_t); - -/* Default hash function. */ -u_int32_t (*__default_hash)(const void *, size_t) = hash4; - -#ifdef notdef -/* - * Assume that we've already split the bucket to which this key hashes, - * calculate that bucket, and check that in fact we did already split it. - * - * EJB's original hsearch hash. - */ -#define PRIME1 37 -#define PRIME2 1048583 - -u_int32_t -hash1(const void *key, size_t len) -{ - u_int32_t h; - u_int8_t *k; - - h = 0; - k = (u_int8_t *)key; - /* Convert string to integer */ - while (len--) - h = h * PRIME1 ^ (*k++ - ' '); - h %= PRIME2; - return (h); -} - -/* - * Phong Vo's linear congruential hash - */ -#define dcharhash(h, c) ((h) = 0x63c63cd9*(h) + 0x9c39c33d + (c)) - -u_int32_t -hash2(const void *key, size_t len) -{ - u_int32_t h; - u_int8_t *e, c, *k; - - k = (u_int8_t *)key; - e = k + len; - for (h = 0; k != e;) { - c = *k++; - if (!c && k > e) - break; - dcharhash(h, c); - } - return (h); -} - -/* - * This is INCREDIBLY ugly, but fast. We break the string up into 8 byte - * units. On the first time through the loop we get the "leftover bytes" - * (strlen % 8). On every other iteration, we perform 8 HASHC's so we handle - * all 8 bytes. Essentially, this saves us 7 cmp & branch instructions. If - * this routine is heavily used enough, it's worth the ugly coding. - * - * Ozan Yigit's original sdbm hash. - */ -u_int32_t -hash3(const void *key, size_t len) -{ - u_int32_t n, loop; - u_int8_t *k; - -#define HASHC n = *k++ + 65599 * n - - n = 0; - k = (u_int8_t *)key; - if (len > 0) { - loop = (len + 8 - 1) >> 3; - - switch (len & (8 - 1)) { - case 0: - do { /* All fall throughs */ - HASHC; - case 7: - HASHC; - case 6: - HASHC; - case 5: - HASHC; - case 4: - HASHC; - case 3: - HASHC; - case 2: - HASHC; - case 1: - HASHC; - } while (--loop); - } - - } - return (n); -} -#endif /* notdef */ - /* Chris Torek's hash function. */ u_int32_t -hash4(const void *key, size_t len) +__default_hash(const void *key, size_t len) { u_int32_t h, loop; const u_int8_t *k;