index
:
wireguard-linux
backport-5.4.y
davem/net
davem/net-next
devel
gregkh/stable-5.4.y
jd/bump-compilers
jd/deferred-aip-removal
jd/new-archs
jd/orphan-parallel
jd/rcu-barrier
jd/shorter-socket-lock
jd/unified-crypt-queue
jd/xdp-l3
stable
update-toolchain
WireGuard for the Linux kernel
Jason A. Donenfeld
about
summary
refs
log
tree
commit
diff
stats
homepage
log msg
author
committer
range
path:
root
/
kernel
/
bpf
/
lpm_trie.c
(
follow
)
Age
Commit message (
Expand
)
Author
Files
Lines
2025-03-19
bpf: Convert lpm_trie.c to rqspinlock
Kumar Kartikeya Dwivedi
1
-11
/
+14
2025-01-08
bpf: Remove migrate_{disable|enable} from LPM trie
Hou Tao
1
-16
/
+4
2024-12-06
bpf: Use raw_spinlock_t for LPM trie
Hou Tao
1
-6
/
+6
2024-12-06
bpf: Switch to bpf mem allocator for LPM trie
Hou Tao
1
-23
/
+48
2024-12-06
bpf: Fix exact match conditions in trie_get_next_key()
Hou Tao
1
-2
/
+2
2024-12-06
bpf: Handle in-place update for full LPM trie correctly
Hou Tao
1
-23
/
+21
2024-12-06
bpf: Handle BPF_EXIST and BPF_NOEXIST for LPM trie
Hou Tao
1
-3
/
+20
2024-12-06
bpf: Remove unnecessary kfree(im_node) in lpm_trie_update_elem
Hou Tao
1
-3
/
+1
2024-12-06
bpf: Remove unnecessary check when updating LPM trie
Hou Tao
1
-2
/
+1
2024-10-29
bpf: Fix out-of-bounds write in trie_get_next_key()
Byeonguk Jeong
1
-1
/
+1
2024-03-29
bpf: Avoid kfree_rcu() under lock in bpf_lpm_trie.
Alexei Starovoitov
1
-4
/
+9
2024-03-19
bpf/lpm_trie: Inline longest_prefix_match for fastpath
Jesper Dangaard Brouer
1
-5
/
+13
2024-02-29
bpf: Replace bpf_lpm_trie_key 0-length array with flexible array
Kees Cook
1
-10
/
+10
2023-11-09
bpf, lpm: Fix check prefixlen before walking trie
Florian Lehner
1
-0
/
+3
2023-06-19
bpf: Centralize permissions checks for all BPF map types
Andrii Nakryiko
1
-3
/
+0
2023-03-22
bpf: return long from bpf_map_ops funcs
JP Kobryn
1
-3
/
+3
2023-03-07
bpf: lpm_trie memory usage
Yafang Shao
1
-0
/
+11
2022-08-10
bpf: Use bpf_map_area_alloc consistently on bpf map creation
Yafang Shao
1
-2
/
+2
2022-07-12
bpf: Make non-preallocated allocation low priority
Yafang Shao
1
-1
/
+1
2022-04-26
bpf: Compute map_btf_id during build time
Menglong Dong
1
-3
/
+3
2021-12-30
bpf: Fix typo in a comment in bpf lpm_trie.
Leon Huayra
1
-1
/
+1
2021-06-24
bpf: Allow RCU-protected lookups to happen from bh context
Toke Høiland-Jørgensen
1
-2
/
+4
2021-03-25
bpf: Add support for batched ops in LPM trie maps
Pedro Tammela
1
-0
/
+3
2020-12-02
bpf: Eliminate rlimit-based memory accounting for lpm_trie maps
Roman Gushchin
1
-13
/
+0
2020-12-02
bpf: Memcg-based memory accounting for lpm_trie maps
Roman Gushchin
1
-3
/
+3
2020-08-28
bpf: Add map_meta_equal map ops
Martin KaFai Lau
1
-0
/
+1
2020-07-01
bpf: Remove redundant synchronize_rcu.
Alexei Starovoitov
1
-5
/
+0
2020-06-22
bpf: Set map_btf_{name, id} for all map types
Andrey Ignatov
1
-0
/
+3
2020-05-15
bpf: Implement CAP_BPF
Alexei Starovoitov
1
-1
/
+1
2020-02-28
bpf: Replace zero-length array with flexible-array member
Gustavo A. R. Silva
1
-1
/
+1
2020-02-24
bpf, lpm: Make locking RT friendly
Thomas Gleixner
1
-6
/
+6
2019-06-22
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-4
/
+1
2019-06-21
Merge tag 'spdx-5.2-rc6' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/spdx
Linus Torvalds
1
-4
/
+1
2019-06-19
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 451
Thomas Gleixner
1
-4
/
+1
2019-06-17
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-2
/
+7
2019-06-11
bpf: lpm_trie: check left child of last leftmost node for NULL
Jonathan Lemon
1
-2
/
+7
2019-05-31
bpf: move memory size checks to bpf_map_charge_init()
Roman Gushchin
1
-6
/
+1
2019-05-31
bpf: rework memlock-based memory accounting for maps
Roman Gushchin
1
-3
/
+2
2019-05-31
bpf: group memory related fields in struct bpf_map_memory
Roman Gushchin
1
-2
/
+2
2019-04-09
bpf: add program side {rd, wr}only support for maps
Daniel Borkmann
1
-1
/
+2
2019-02-22
bpf, lpm: fix lookup bug in map_delete_elem
Alban Crequy
1
-0
/
+1
2018-12-12
bpf: pass struct btf pointer to the map_check_btf() callback
Roman Gushchin
1
-0
/
+1
2018-11-22
bpf, lpm: make longest_prefix_match() faster
Eric Dumazet
1
-10
/
+49
2018-08-13
bpf: decouple btf from seq bpf fs dump and enable more maps
Daniel Borkmann
1
-0
/
+12
2018-06-12
treewide: kmalloc() -> kmalloc_array()
Kees Cook
1
-2
/
+3
2018-02-22
bpf: fix rcu lockdep warning for lpm_trie map_free callback
Yonghong Song
1
-2
/
+1
2018-02-13
bpf: fix memory leak in lpm_trie map_free callback function
Yonghong Song
1
-4
/
+7
2018-01-26
bpf: fix kernel page fault in lpm map trie_get_next_key
Yonghong Song
1
-15
/
+11
2018-01-23
bpf: fix incorrect kmalloc usage in lpm_trie MAP_GET_NEXT_KEY rcu region
Yonghong Song
1
-1
/
+1
2018-01-19
bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE map
Yonghong Song
1
-2
/
+93
[next]