summaryrefslogtreecommitdiff
path: root/kernel/bpf/lpm_trie.c
Commit message (Expand)AuthorAgeFilesLines
* 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-121-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-301-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-251-0/+3
* bpf: Eliminate rlimit-based memory accounting for lpm_trie mapsRoman Gushchin2020-12-021-13/+0
* bpf: Memcg-based memory accounting for lpm_trie mapsRoman Gushchin2020-12-021-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-241-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-171-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-05-311-6/+1
* | bpf: rework memlock-based memory accounting for mapsRoman Gushchin2019-05-311-3/+2
* | bpf: group memory related fields in struct bpf_map_memoryRoman Gushchin2019-05-311-2/+2
|/
* bpf: add program side {rd, wr}only support for mapsDaniel Borkmann2019-04-091-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-121-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-121-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-131-4/+7
* bpf: fix kernel page fault in lpm map trie_get_next_keyYonghong Song2018-01-261-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
* bpf: Optimize lpm trie deleteCraig Gallek2017-09-251-28/+43
* bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIECraig Gallek2017-09-191-3/+77
* bpf: Allow selecting numa node during map creationMartin KaFai Lau2017-08-191-2/+7
* bpf: fix wrong exposure of map_flags into fdinfo for lpmDaniel Borkmann2017-05-251-0/+1
* bpf: remove struct bpf_map_type_listJohannes Berg2017-04-111-13/+1
* bpf: add get_next_key callback to LPM mapAlexei Starovoitov2017-03-051-0/+6
* bpf: mark all registered map/prog types as __ro_after_initDaniel Borkmann2017-02-171-1/+1
* bpf, lpm: fix overflows in trie_alloc checksDaniel Borkmann2017-02-081-9/+27
* bpf, lpm: fix kfree of im_node in trie_update_elemDaniel Borkmann2017-01-231-1/+1
* bpf: add a longest prefix match trie map implementationDaniel Mack2017-01-231-0/+503