]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
rhashtable: use likely for rhashtable lookup
authorMenglong Dong <menglong8.dong@gmail.com>
Sat, 11 Oct 2025 01:48:55 +0000 (09:48 +0800)
committerHerbert Xu <herbert@gondor.apana.org.au>
Mon, 20 Oct 2025 04:10:28 +0000 (12:10 +0800)
commitaa653654ee67f9cbbebb7d4c18f360ad4fef3180
tree92478b7541c45f19bdedbb6b14f4aae5eebfe764
parent9b04d8f00569573796dd05397f5779135593eb24
rhashtable: use likely for rhashtable lookup

Sometimes, the result of the rhashtable_lookup() is expected to be found.
Therefore, we can use likely() for such cases.

Following new functions are introduced, which will use likely or unlikely
during the lookup:

 rhashtable_lookup_likely
 rhltable_lookup_likely

A micro-benchmark is made for these new functions: lookup a existed entry
repeatedly for 100000000 times, and rhashtable_lookup_likely() gets ~30%
speedup.

Signed-off-by: Menglong Dong <dongml2@chinatelecom.cn>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
include/linux/rhashtable.h