aboutsummaryrefslogtreecommitdiff
path: root/kernel/bpf/lpm_trie.c
AgeCommit message (Expand)AuthorFilesLines
2024-02-29bpf: Replace bpf_lpm_trie_key 0-length array with flexible arrayGravatar Kees Cook 1-10/+10
2023-11-09bpf, lpm: Fix check prefixlen before walking trieGravatar Florian Lehner 1-0/+3
2023-06-19bpf: Centralize permissions checks for all BPF map typesGravatar Andrii Nakryiko 1-3/+0
2023-03-22bpf: return long from bpf_map_ops funcsGravatar JP Kobryn 1-3/+3
2023-03-07bpf: lpm_trie memory usageGravatar Yafang Shao 1-0/+11
2022-08-10bpf: Use bpf_map_area_alloc consistently on bpf map creationGravatar Yafang Shao 1-2/+2
2022-07-12bpf: Make non-preallocated allocation low priorityGravatar Yafang Shao 1-1/+1
2022-04-26bpf: Compute map_btf_id during build timeGravatar Menglong Dong 1-3/+3
2021-12-30bpf: Fix typo in a comment in bpf lpm_trie.Gravatar Leon Huayra 1-1/+1
2021-06-24bpf: Allow RCU-protected lookups to happen from bh contextGravatar Toke Høiland-Jørgensen 1-2/+4
2021-03-25bpf: Add support for batched ops in LPM trie mapsGravatar Pedro Tammela 1-0/+3
2020-12-02bpf: Eliminate rlimit-based memory accounting for lpm_trie mapsGravatar Roman Gushchin 1-13/+0
2020-12-02bpf: Memcg-based memory accounting for lpm_trie mapsGravatar Roman Gushchin 1-3/+3
2020-08-28bpf: Add map_meta_equal map opsGravatar Martin KaFai Lau 1-0/+1
2020-07-01bpf: Remove redundant synchronize_rcu.Gravatar Alexei Starovoitov 1-5/+0
2020-06-22bpf: Set map_btf_{name, id} for all map typesGravatar Andrey Ignatov 1-0/+3
2020-05-15bpf: Implement CAP_BPFGravatar Alexei Starovoitov 1-1/+1
2020-02-28bpf: Replace zero-length array with flexible-array memberGravatar Gustavo A. R. Silva 1-1/+1
2020-02-24bpf, lpm: Make locking RT friendlyGravatar Thomas Gleixner 1-6/+6
2019-06-22Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netGravatar David S. Miller 1-4/+1
2019-06-21Merge tag 'spdx-5.2-rc6' of git://git.kernel.org/pub/scm/linux/kernel/git/gre...Gravatar Linus Torvalds 1-4/+1
2019-06-19treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 451Gravatar Thomas Gleixner 1-4/+1
2019-06-17Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netGravatar David S. Miller 1-2/+7
2019-06-11bpf: lpm_trie: check left child of last leftmost node for NULLGravatar Jonathan Lemon 1-2/+7
2019-05-31bpf: move memory size checks to bpf_map_charge_init()Gravatar Roman Gushchin 1-6/+1
2019-05-31bpf: rework memlock-based memory accounting for mapsGravatar Roman Gushchin 1-3/+2
2019-05-31bpf: group memory related fields in struct bpf_map_memoryGravatar Roman Gushchin 1-2/+2
2019-04-09bpf: add program side {rd, wr}only support for mapsGravatar Daniel Borkmann 1-1/+2
2019-02-22bpf, lpm: fix lookup bug in map_delete_elemGravatar Alban Crequy 1-0/+1
2018-12-12bpf: pass struct btf pointer to the map_check_btf() callbackGravatar Roman Gushchin 1-0/+1
2018-11-22bpf, lpm: make longest_prefix_match() fasterGravatar Eric Dumazet 1-10/+49
2018-08-13bpf: decouple btf from seq bpf fs dump and enable more mapsGravatar Daniel Borkmann 1-0/+12
2018-06-12treewide: kmalloc() -> kmalloc_array()Gravatar Kees Cook 1-2/+3
2018-02-22bpf: fix rcu lockdep warning for lpm_trie map_free callbackGravatar Yonghong Song 1-2/+1
2018-02-13bpf: fix memory leak in lpm_trie map_free callback functionGravatar Yonghong Song 1-4/+7
2018-01-26bpf: fix kernel page fault in lpm map trie_get_next_keyGravatar Yonghong Song 1-15/+11
2018-01-23bpf: fix incorrect kmalloc usage in lpm_trie MAP_GET_NEXT_KEY rcu regionGravatar Yonghong Song 1-1/+1
2018-01-19bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE mapGravatar Yonghong Song 1-2/+93
2018-01-14bpf: add helper for copying attrs to struct bpf_mapGravatar Jakub Kicinski 1-6/+1
2017-10-20bpf: Add file mode configuration into bpf mapsGravatar Chenbo Feng 1-1/+2
2017-09-25bpf: Optimize lpm trie deleteGravatar Craig Gallek 1-28/+43
2017-09-19bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIEGravatar Craig Gallek 1-3/+77
2017-08-19bpf: Allow selecting numa node during map creationGravatar Martin KaFai Lau 1-2/+7
2017-05-25bpf: fix wrong exposure of map_flags into fdinfo for lpmGravatar Daniel Borkmann 1-0/+1
2017-04-11bpf: remove struct bpf_map_type_listGravatar Johannes Berg 1-13/+1
2017-03-05bpf: add get_next_key callback to LPM mapGravatar Alexei Starovoitov 1-0/+6
2017-02-17bpf: mark all registered map/prog types as __ro_after_initGravatar Daniel Borkmann 1-1/+1
2017-02-08bpf, lpm: fix overflows in trie_alloc checksGravatar Daniel Borkmann 1-9/+27
2017-01-23bpf, lpm: fix kfree of im_node in trie_update_elemGravatar Daniel Borkmann 1-1/+1
2017-01-23bpf: add a longest prefix match trie map implementationGravatar Daniel Mack 1-0/+503