public inbox for netdev@vger.kernel.org
 help / color / mirror / Atom feed
* [PATCH net-next] tcp: use __jhash_final() in inet6_ehashfn()
@ 2026-03-23  1:18 Eric Dumazet
  2026-03-23  1:29 ` Kuniyuki Iwashima
  2026-03-24  1:50 ` [net-next] " Jakub Kicinski
  0 siblings, 2 replies; 3+ messages in thread
From: Eric Dumazet @ 2026-03-23  1:18 UTC (permalink / raw)
  To: David S . Miller, Jakub Kicinski, Paolo Abeni
  Cc: Simon Horman, Neal Cardwell, Kuniyuki Iwashima, netdev,
	eric.dumazet, Eric Dumazet

I misread jhash2() implementation.

Last round should use __jhash_final() instead of __jhash_mix().

Using __jhash_mix() here leaves entropy distributed across a, b, and c,
which might lead to incomplete diffusion of the faddr and fport bits
into the bucket index. Replacing this last __jhash_mix() with
__jhash_final() provides the correct avalanche properties
for the returned value in c.

$ scripts/bloat-o-meter -t vmlinux.0 vmlinux
add/remove: 0/0 grow/shrink: 0/1 up/down: 0/-4 (-4)
Function                                     old     new   delta
inet6_ehashfn                                306     302      -4
Total: Before=25155089, After=25155085, chg -0.00%

Fixes: 854587e69ef3 ("tcp: improve inet6_ehashfn() entropy")
Signed-off-by: Eric Dumazet <edumazet@google.com>
---
 net/ipv6/inet6_hashtables.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/net/ipv6/inet6_hashtables.c b/net/ipv6/inet6_hashtables.c
index 109fbf620ad7cde54300b937db58ada0d5c80664..0a781cba4085f2f74b01518cbdb33889900d99ec 100644
--- a/net/ipv6/inet6_hashtables.c
+++ b/net/ipv6/inet6_hashtables.c
@@ -63,7 +63,7 @@ u32 inet6_ehashfn(const struct net *net,
 	a += (__force u32)faddr->s6_addr32[2];
 	b += (__force u32)faddr->s6_addr32[3];
 	c += (__force u32)fport;
-	__jhash_mix(a, b, c);
+	__jhash_final(a, b, c);
 
 	/* Note: We need to add @lport instead of fully hashing it.
 	 * See commits 9544d60a2605 ("inet: change lport contribution
-- 
2.53.0.959.g497ff81fa9-goog


^ permalink raw reply related	[flat|nested] 3+ messages in thread

* Re: [PATCH net-next] tcp: use __jhash_final() in inet6_ehashfn()
  2026-03-23  1:18 [PATCH net-next] tcp: use __jhash_final() in inet6_ehashfn() Eric Dumazet
@ 2026-03-23  1:29 ` Kuniyuki Iwashima
  2026-03-24  1:50 ` [net-next] " Jakub Kicinski
  1 sibling, 0 replies; 3+ messages in thread
From: Kuniyuki Iwashima @ 2026-03-23  1:29 UTC (permalink / raw)
  To: Eric Dumazet
  Cc: David S . Miller, Jakub Kicinski, Paolo Abeni, Simon Horman,
	Neal Cardwell, netdev, eric.dumazet

On Sun, Mar 22, 2026 at 6:18 PM Eric Dumazet <edumazet@google.com> wrote:
>
> I misread jhash2() implementation.
>
> Last round should use __jhash_final() instead of __jhash_mix().
>
> Using __jhash_mix() here leaves entropy distributed across a, b, and c,
> which might lead to incomplete diffusion of the faddr and fport bits
> into the bucket index. Replacing this last __jhash_mix() with
> __jhash_final() provides the correct avalanche properties
> for the returned value in c.
>
> $ scripts/bloat-o-meter -t vmlinux.0 vmlinux
> add/remove: 0/0 grow/shrink: 0/1 up/down: 0/-4 (-4)
> Function                                     old     new   delta
> inet6_ehashfn                                306     302      -4
> Total: Before=25155089, After=25155085, chg -0.00%
>
> Fixes: 854587e69ef3 ("tcp: improve inet6_ehashfn() entropy")
> Signed-off-by: Eric Dumazet <edumazet@google.com>

Reviewed-by: Kuniyuki Iwashima <kuniyu@google.com>

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: [net-next] tcp: use __jhash_final() in inet6_ehashfn()
  2026-03-23  1:18 [PATCH net-next] tcp: use __jhash_final() in inet6_ehashfn() Eric Dumazet
  2026-03-23  1:29 ` Kuniyuki Iwashima
@ 2026-03-24  1:50 ` Jakub Kicinski
  1 sibling, 0 replies; 3+ messages in thread
From: Jakub Kicinski @ 2026-03-24  1:50 UTC (permalink / raw)
  To: edumazet
  Cc: Jakub Kicinski, davem, pabeni, kuniyu, horms, netdev,
	eric.dumazet, ncardwell

This is an AI-generated review of your patch. The human sending this
email has considered the AI review valid, or at least plausible.

For local reproduction steps see https://netdev-ai.bots.linux.dev/ai-local.html
---
tcp: use __jhash_final() in inet6_ehashfn()

This commit fixes a bug in inet6_ehashfn() where the last round of
jhash incorrectly used __jhash_mix() instead of __jhash_final(),
which left entropy distributed incompletely and didn't provide proper
avalanche properties.

> diff --git a/net/ipv6/inet6_hashtables.c b/net/ipv6/inet6_hashtables.c
> index 109fbf620ad7..0a781cba4085 100644
> --- a/net/ipv6/inet6_hashtables.c
> +++ b/net/ipv6/inet6_hashtables.c
> @@ -63,7 +63,7 @@ u32 inet6_ehashfn(const struct net *net,
>  	a += (__force u32)faddr->s6_addr32[2];
>  	b += (__force u32)faddr->s6_addr32[3];
>  	c += (__force u32)fport;
> -	__jhash_mix(a, b, c);
> +	__jhash_final(a, b, c);
>
>  	/* Note: We need to add @lport instead of fully hashing it.
>  	 * See commits 9544d60a2605 ("inet: change lport contribution

This isn't a bug, but the comment earlier in the function needs updating.
The comment currently says:

	/*
	 * Please look at jhash() implementation for reference.
	 * Hash laddr + faddr + lport/fport + net_hash_mix.
	 * Notes:
	 * We combine laddr[0] (high order 32 bits of local address)
	 * with net_hash_mix() to avoid using __jhash_final(a, b, c).
	 *

The line "to avoid using __jhash_final(a, b, c)" is now misleading since
the code was just changed to use __jhash_final() in the last round. Should
this comment be updated to explain that we combine laddr[0] with
net_hash_mix() to avoid an extra __jhash_mix() round, and that the final
round correctly uses __jhash_final() for proper avalanche properties?
-- 
pw-bot: cr

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2026-03-24  1:50 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2026-03-23  1:18 [PATCH net-next] tcp: use __jhash_final() in inet6_ehashfn() Eric Dumazet
2026-03-23  1:29 ` Kuniyuki Iwashima
2026-03-24  1:50 ` [net-next] " Jakub Kicinski

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox