]> 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)
commitbeaa595c5a560fa3a078f75994e30ee69cf3d4da
treec07d900a1d0fb7c88fdcbf9554083169f53f742d
parentbddc1353ce531a21461aa3be8bd16c2cf56c08f4
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: efdc6bf14995 ("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