]> git.baikalelectronics.ru Git - kernel.git/commit
libbpf, hashmap: Fix undefined behavior in hash_bits
authorIan Rogers <irogers@google.com>
Thu, 29 Oct 2020 22:37:07 +0000 (15:37 -0700)
committerDaniel Borkmann <daniel@iogearbox.net>
Mon, 2 Nov 2020 22:33:51 +0000 (23:33 +0100)
commit3c07fd289e766b7a2406474311b2676148fdeec8
treec07d900a1d0fb7c88fdcbf9554083169f53f742d
parentcaa28c351df19caba58a5edc5e2886900ead4185
libbpf, hashmap: Fix undefined behavior in hash_bits

If bits is 0, the case when the map is empty, then the >> is the size of
the register which is undefined behavior - on x86 it is the same as a
shift by 0.

Fix by handling the 0 case explicitly and guarding calls to hash_bits for
empty maps in hashmap__for_each_key_entry and hashmap__for_each_entry_safe.

Fixes: e33d85364428 ("libbpf: add resizable non-thread safe internal hashmap")
Suggested-by: Andrii Nakryiko <andriin@fb.com>,
Signed-off-by: Ian Rogers <irogers@google.com>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Andrii Nakryiko <andrii@kernel.org>
Acked-by: Song Liu <songliubraving@fb.com>
Link: https://lore.kernel.org/bpf/20201029223707.494059-1-irogers@google.com
tools/lib/bpf/hashmap.h