Florian Lehner 1b653d866e bpf, lpm: Fix check prefixlen before walking trie ...

[ Upstream commit 9b75dbeb36fcd9fc7ed51d370310d0518a387769 ]

When looking up an element in LPM trie, the condition 'matchlen ==
trie->max_prefixlen' will never return true, if key->prefixlen is larger
than trie->max_prefixlen. Consequently all elements in the LPM trie will
be visited and no element is returned in the end.

To resolve this, check key->prefixlen first before walking the LPM trie.

Fixes: b95a5c4db09b ("bpf: add a longest prefix match trie map implementation")
Signed-off-by: Florian Lehner <dev@der-flo.net>
Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
Link: https://lore.kernel.org/bpf/20231105085801.3742-1-dev@der-flo.net
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: Sasha Levin <sashal@kernel.org>

2024-01-25 14:33:33 -08:00

..

arraymap.c

bpf: decouple btf from seq bpf fs dump and enable more maps

2018-08-13 00:52:45 +02:00

bpf_lru_list.c

bpf: Address KCSAN report on bpf_lru_list

2023-08-11 11:45:25 +02:00

bpf_lru_list.h

bpf: Address KCSAN report on bpf_lru_list

2023-08-11 11:45:25 +02:00

btf.c

bpf: btf: fix truncated last_member_type_id in btf_struct_resolve

2022-10-26 13:19:25 +02:00

cgroup.c

bpf: introduce update_effective_progs()

2018-08-07 14:29:55 +02:00

core.c

bpf: Adjust insufficient default bpf_jit_limit

2023-04-05 11:15:34 +02:00

cpumap.c

cpumap: Avoid warning when CONFIG_DEBUG_PER_CPU_MAPS is enabled

2020-05-02 17:25:53 +02:00

devmap.c

bpf: devmap: fix wrong interface selection in notifier_call

2019-12-01 09:17:01 +01:00

disasm.c

bpf: Introduce BPF nospec instruction for mitigating Spectre v4

2021-09-22 11:47:58 +02:00

disasm.h

bpf: Remove struct bpf_verifier_env argument from print_bpf_insn

2018-03-23 17:38:57 +01:00

hashtab.c

bpf: Remove recursion prevention from rcu free callback

2020-10-01 13:14:34 +02:00

helpers.c

bpf: introduce the bpf_get_local_storage() helper function

2018-08-03 00:47:32 +02:00

inode.c

bpf: Fix a rcu warning for bpffs map pretty-print

2020-10-01 13:14:52 +02:00

local_storage.c

bpf: allocate local storage buffers using GFP_ATOMIC

2018-12-17 09:24:33 +01:00

lpm_trie.c

bpf, lpm: Fix check prefixlen before walking trie

2024-01-25 14:33:33 -08:00

Makefile

bpf: silence warning messages in core

2019-07-26 09:14:06 +02:00

map_in_map.c

bpf: fix inner map masking to prevent oob under speculation

2019-01-31 08:14:41 +01:00

map_in_map.h

bpf: Add syscall lookup support for fd array and htab

2017-06-29 13:13:25 -04:00

offload.c

bpf, offload: Replace bitwise AND by logical AND in bpf_prog_offload_info_fill

2020-02-28 16:38:59 +01:00

percpu_freelist.c

bpf: fix lockdep false positive in percpu_freelist

2019-03-13 14:02:36 -07:00

percpu_freelist.h

bpf: fix lockdep false positive in percpu_freelist

2019-03-13 14:02:36 -07:00

reuseport_array.c

bpf: Introduce BPF_MAP_TYPE_REUSEPORT_SOCKARRAY

2018-08-11 01:58:46 +02:00

sockmap.c

bpf: sockmap, fix transition through disconnect without close

2018-09-22 02:46:41 +02:00

stackmap.c

bpf: Fix integer overflow in prealloc_elems_and_freelist()

2021-10-13 10:10:51 +02:00

syscall.c

bpf: Ensure correct locking around vulnerable function find_vpid()

2022-10-26 13:19:25 +02:00

tnum.c

bpf: Fix incorrect verifier simulation of ARSH under ALU32

2020-01-23 08:21:32 +01:00

verifier.c

bpf: Fix mask generation for 32-bit narrow loads of 64-bit fields

2023-05-30 12:42:14 +01:00

xskmap.c

xsk: do not call synchronize_net() under RCU read lock

2018-10-11 10:19:01 +02:00