Open Menu /

Defined in 1 files as a function:

Referenced in 1 files:

Smatch caller information:

kernel/bpf/lpm_trie.c longest_prefix_match() -> __longest_prefix_match()

Type Parameter Key Value
PARAM_VALUE 0 trie 4096-ptr_max
PARAM_VALUE 1 node 1-u64max
PARAM_VALUE 2 key 4096-ptr_max
BUF_SIZE 2 key (-1)-s32max
BUF_SIZE 2 key (-1)-s32max
CAPPED_DATA 2 key->prefixlen 1
DATA_SOURCE 0 trie $0
DATA_SOURCE 1 node $1
DATA_SOURCE 2 key $2
NOSPEC 2 key->prefixlen
PREEMPT_ADD
RX_PATH
TASK_NOT_RUNNING
USER_DATA 2 key->hdr.prefixlen 0-u32max[u]
USER_DATA 2 key->prefixlen 0-s32max[c]
USER_PTR 2 key
HALF_LOCKED2 irq_flags
HALF_LOCKED2 rcu_read

kernel/bpf/lpm_trie.c trie_lookup_elem() -> __longest_prefix_match()

Type Parameter Key Value
PARAM_VALUE 0 trie 4096-ptr_max
PARAM_VALUE 1 node 1-u64max
PARAM_VALUE 2 key 4096-ptr_max
BUF_SIZE 2 key (-1)-s32max
BUF_SIZE 2 key (-1)-s32max
CAPPED_DATA 2 key->prefixlen 1
DATA_SOURCE 2 key $1
PARAM_COMPARE 2 key->prefixlen <= $0->max_prefixlen
NOSPEC 2 key->prefixlen
USER_DATA 2 key->hdr.prefixlen 0-u32max[u]
USER_DATA 2 key->prefixlen 0-s32max[c]
USER_PTR 2 key
HALF_LOCKED2 rcu_read