summaryrefslogtreecommitdiffstats
path: root/kernel/bpf/lpm_trie.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* bpf: Use raw_spinlock_t for LPM trieHou Tao2024-12-061-6/+6
* bpf: Switch to bpf mem allocator for LPM trieHou Tao2024-12-061-23/+48
* bpf: Fix exact match conditions in trie_get_next_key()Hou Tao2024-12-061-2/+2
* bpf: Handle in-place update for full LPM trie correctlyHou Tao2024-12-061-23/+21
* bpf: Handle BPF_EXIST and BPF_NOEXIST for LPM trieHou Tao2024-12-061-3/+20
* bpf: Remove unnecessary kfree(im_node) in lpm_trie_update_elemHou Tao2024-12-061-3/+1
* bpf: Remove unnecessary check when updating LPM trieHou Tao2024-12-061-2/+1
* bpf: Fix out-of-bounds write in trie_get_next_key()Byeonguk Jeong2024-10-291-1/+1
* bpf: Avoid kfree_rcu() under lock in bpf_lpm_trie.Alexei Starovoitov2024-03-291-4/+9
* bpf/lpm_trie: Inline longest_prefix_match for fastpathJesper Dangaard Brouer2024-03-191-5/+13
* bpf: Replace bpf_lpm_trie_key 0-length array with flexible arrayKees Cook2024-02-291-10/+10
* bpf, lpm: Fix check prefixlen before walking trieFlorian Lehner2023-11-101-0/+3
* bpf: Centralize permissions checks for all BPF map typesAndrii Nakryiko2023-06-191-3/+0
* bpf: return long from bpf_map_ops funcsJP Kobryn2023-03-221-3/+3
* bpf: lpm_trie memory usageYafang Shao2023-03-071-0/+11
* bpf: Use bpf_map_area_alloc consistently on bpf map creationYafang Shao2022-08-101-2/+2
* bpf: Make non-preallocated allocation low priorityYafang Shao2022-07-131-1/+1
* bpf: Compute map_btf_id during build timeMenglong Dong2022-04-261-3/+3
* bpf: Fix typo in a comment in bpf lpm_trie.Leon Huayra2021-12-311-1/+1
* bpf: Allow RCU-protected lookups to happen from bh contextToke Høiland-Jørgensen2021-06-241-2/+4
* bpf: Add support for batched ops in LPM trie mapsPedro Tammela2021-03-261-0/+3
* bpf: Eliminate rlimit-based memory accounting for lpm_trie mapsRoman Gushchin2020-12-031-13/+0
* bpf: Memcg-based memory accounting for lpm_trie mapsRoman Gushchin2020-12-031-3/+3
* bpf: Add map_meta_equal map opsMartin KaFai Lau2020-08-281-0/+1
* bpf: Remove redundant synchronize_rcu.Alexei Starovoitov2020-07-011-5/+0
* bpf: Set map_btf_{name, id} for all map typesAndrey Ignatov2020-06-221-0/+3
* bpf: Implement CAP_BPFAlexei Starovoitov2020-05-151-1/+1
* bpf: Replace zero-length array with flexible-array memberGustavo A. R. Silva2020-02-281-1/+1
* bpf, lpm: Make locking RT friendlyThomas Gleixner2020-02-251-6/+6
* Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller2019-06-221-4/+1
|\
| * Merge tag 'spdx-5.2-rc6' of git://git.kernel.org/pub/scm/linux/kernel/git/gre...Linus Torvalds2019-06-211-4/+1
| |\
| | * treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 451Thomas Gleixner2019-06-191-4/+1
* | | Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller2019-06-181-2/+7
|\| |
| * | bpf: lpm_trie: check left child of last leftmost node for NULLJonathan Lemon2019-06-111-2/+7
| |/
* | bpf: move memory size checks to bpf_map_charge_init()Roman Gushchin2019-06-011-6/+1
* | bpf: rework memlock-based memory accounting for mapsRoman Gushchin2019-06-011-3/+2
* | bpf: group memory related fields in struct bpf_map_memoryRoman Gushchin2019-06-011-2/+2
|/
* bpf: add program side {rd, wr}only support for mapsDaniel Borkmann2019-04-101-1/+2
* bpf, lpm: fix lookup bug in map_delete_elemAlban Crequy2019-02-221-0/+1
* bpf: pass struct btf pointer to the map_check_btf() callbackRoman Gushchin2018-12-131-0/+1
* bpf, lpm: make longest_prefix_match() fasterEric Dumazet2018-11-221-10/+49
* bpf: decouple btf from seq bpf fs dump and enable more mapsDaniel Borkmann2018-08-131-0/+12
* treewide: kmalloc() -> kmalloc_array()Kees Cook2018-06-131-2/+3
* bpf: fix rcu lockdep warning for lpm_trie map_free callbackYonghong Song2018-02-221-2/+1
* bpf: fix memory leak in lpm_trie map_free callback functionYonghong Song2018-02-141-4/+7
* bpf: fix kernel page fault in lpm map trie_get_next_keyYonghong Song2018-01-271-15/+11
* bpf: fix incorrect kmalloc usage in lpm_trie MAP_GET_NEXT_KEY rcu regionYonghong Song2018-01-231-1/+1
* bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE mapYonghong Song2018-01-191-2/+93
* bpf: add helper for copying attrs to struct bpf_mapJakub Kicinski2018-01-141-6/+1
* bpf: Add file mode configuration into bpf mapsChenbo Feng2017-10-201-1/+2