summaryrefslogtreecommitdiffstats
path: root/kernel/bpf/lpm_trie.c
AgeCommit message (Expand)AuthorFilesLines
2022-04-26bpf: Compute map_btf_id during build timeMenglong Dong1-3/+3
2021-12-30bpf: Fix typo in a comment in bpf lpm_trie.Leon Huayra1-1/+1
2021-06-24bpf: Allow RCU-protected lookups to happen from bh contextToke Høiland-Jørgensen1-2/+4
2021-03-25bpf: Add support for batched ops in LPM trie mapsPedro Tammela1-0/+3
2020-12-02bpf: Eliminate rlimit-based memory accounting for lpm_trie mapsRoman Gushchin1-13/+0
2020-12-02bpf: Memcg-based memory accounting for lpm_trie mapsRoman Gushchin1-3/+3
2020-08-28bpf: Add map_meta_equal map opsMartin KaFai Lau1-0/+1
2020-07-01bpf: Remove redundant synchronize_rcu.Alexei Starovoitov1-5/+0
2020-06-22bpf: Set map_btf_{name, id} for all map typesAndrey Ignatov1-0/+3
2020-05-15bpf: Implement CAP_BPFAlexei Starovoitov1-1/+1
2020-02-28bpf: Replace zero-length array with flexible-array memberGustavo A. R. Silva1-1/+1
2020-02-24bpf, lpm: Make locking RT friendlyThomas Gleixner1-6/+6
2019-06-22Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-4/+1
2019-06-21Merge tag 'spdx-5.2-rc6' of git://git.kernel.org/pub/scm/linux/kernel/git/gre...Linus Torvalds1-4/+1
2019-06-19treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 451Thomas Gleixner1-4/+1
2019-06-17Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-2/+7
2019-06-11bpf: lpm_trie: check left child of last leftmost node for NULLJonathan Lemon1-2/+7
2019-05-31bpf: move memory size checks to bpf_map_charge_init()Roman Gushchin1-6/+1
2019-05-31bpf: rework memlock-based memory accounting for mapsRoman Gushchin1-3/+2
2019-05-31bpf: group memory related fields in struct bpf_map_memoryRoman Gushchin1-2/+2
2019-04-09bpf: add program side {rd, wr}only support for mapsDaniel Borkmann1-1/+2
2019-02-22bpf, lpm: fix lookup bug in map_delete_elemAlban Crequy1-0/+1
2018-12-12bpf: pass struct btf pointer to the map_check_btf() callbackRoman Gushchin1-0/+1
2018-11-22bpf, lpm: make longest_prefix_match() fasterEric Dumazet1-10/+49
2018-08-13bpf: decouple btf from seq bpf fs dump and enable more mapsDaniel Borkmann1-0/+12
2018-06-12treewide: kmalloc() -> kmalloc_array()Kees Cook1-2/+3
2018-02-22bpf: fix rcu lockdep warning for lpm_trie map_free callbackYonghong Song1-2/+1
2018-02-13bpf: fix memory leak in lpm_trie map_free callback functionYonghong Song1-4/+7
2018-01-26bpf: fix kernel page fault in lpm map trie_get_next_keyYonghong Song1-15/+11
2018-01-23bpf: fix incorrect kmalloc usage in lpm_trie MAP_GET_NEXT_KEY rcu regionYonghong Song1-1/+1
2018-01-19bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE mapYonghong Song1-2/+93
2018-01-14bpf: add helper for copying attrs to struct bpf_mapJakub Kicinski1-6/+1
2017-10-20bpf: Add file mode configuration into bpf mapsChenbo Feng1-1/+2
2017-09-25bpf: Optimize lpm trie deleteCraig Gallek1-28/+43
2017-09-19bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIECraig Gallek1-3/+77
2017-08-19bpf: Allow selecting numa node during map creationMartin KaFai Lau1-2/+7
2017-05-25bpf: fix wrong exposure of map_flags into fdinfo for lpmDaniel Borkmann1-0/+1
2017-04-11bpf: remove struct bpf_map_type_listJohannes Berg1-13/+1
2017-03-05bpf: add get_next_key callback to LPM mapAlexei Starovoitov1-0/+6
2017-02-17bpf: mark all registered map/prog types as __ro_after_initDaniel Borkmann1-1/+1
2017-02-08bpf, lpm: fix overflows in trie_alloc checksDaniel Borkmann1-9/+27
2017-01-23bpf, lpm: fix kfree of im_node in trie_update_elemDaniel Borkmann1-1/+1
2017-01-23bpf: add a longest prefix match trie map implementationDaniel Mack1-0/+503