aboutsummaryrefslogtreecommitdiffstats
path: root/kernel/bpf/hashtab.c
AgeCommit message (Expand)AuthorFilesLines
2024-04-30bpf: Do not walk twice the hash map on freeBenjamin Tissoires1-36/+13
2024-04-23bpf: allow struct bpf_wq to be embedded in arraymaps and hashmapsBenjamin Tissoires1-12/+43
2024-04-22bpf: Fix typos in commentsRafael Passos1-1/+1
2024-04-03bpf: inline bpf_map_lookup_elem() helper for PERCPU_HASH mapAndrii Nakryiko1-0/+21
2024-03-28bpf: Mitigate latency spikes associated with freeing non-preallocated htabYafang Shao1-0/+1
2024-03-07bpf: Fix hashtab overflow check on 32-bit archesToke Høiland-Jørgensen1-5/+9
2024-01-11Merge tag 'net-next-6.8' of git://git.kernel.org/pub/scm/linux/kernel/git/net...Linus Torvalds1-3/+9
2023-12-27Kill sched.h dependency on rcupdate.hKent Overstreet1-0/+1
2023-12-13bpf: Reduce the scope of rcu_read_lock when updating fd mapHou Tao1-0/+6
2023-12-04bpf: Add map and need_defer parameters to .map_fd_put_ptr()Hou Tao1-3/+3
2023-10-24bpf: Fix unnecessary -EBUSY from htab_lock_bucketSong Liu1-2/+5
2023-07-06bpf: populate the per-cpu insertions/deletions counters for hashmapsAnton Protopopov1-2/+20
2023-06-19bpf: Centralize permissions checks for all BPF map typesAndrii Nakryiko1-6/+0
2023-05-22bpf: fix a memory leak in the LRU and LRU_PERCPU hash mapsAnton Protopopov1-2/+4
2023-04-01bpf: optimize hashmap lookups when key_size is divisible by 4Anton Protopopov1-0/+2
2023-03-22bpf: return long from bpf_map_ops funcsJP Kobryn1-18/+18
2023-03-07bpf: hashtab memory usageYafang Shao1-0/+43
2023-03-01bpf: Support kptrs in percpu hashmap and percpu LRU hashmapKumar Kartikeya Dwivedi1-22/+37
2023-02-15bpf: Zeroing allocated object from slab in bpf memory allocatorHou Tao1-2/+2
2023-01-12bpf: hash map, avoid deadlock with suitable hash maskTonghao Zhang1-2/+2
2022-11-17bpf: Do btf_record_free outside map_free callbackKumar Kartikeya Dwivedi1-1/+0
2022-11-03bpf: Consolidate spin_lock, timer management into btf_recordKumar Kartikeya Dwivedi1-16/+8
2022-11-03bpf: Refactor kptr_off_tab into btf_recordKumar Kartikeya Dwivedi1-8/+6
2022-10-11treewide: use get_random_u32() when possibleJason A. Donenfeld1-1/+1
2022-09-21bpf: Always use raw spinlock for hash bucket lockHou Tao1-52/+14
2022-09-10bpf: add missing percpu_counter_destroy() in htab_map_alloc()Tetsuo Handa1-0/+2
2022-09-05bpf: Optimize rcu_barrier usage between hash map and bpf_mem_alloc.Alexei Starovoitov1-3/+3
2022-09-05bpf: Convert percpu hash map to per-cpu bpf_mem_alloc.Alexei Starovoitov1-26/+19
2022-09-05bpf: Add percpu allocation support to bpf_mem_alloc.Alexei Starovoitov1-1/+1
2022-09-05bpf: Optimize call_rcu in non-preallocated hash map.Alexei Starovoitov1-2/+6
2022-09-05bpf: Optimize element count in non-preallocated hash map.Alexei Starovoitov1-8/+62
2022-09-05bpf: Convert hash map to bpf_mem_alloc.Alexei Starovoitov1-5/+16
2022-08-31bpf: Propagate error from htab_lock_bucket() to userspaceHou Tao1-2/+5
2022-08-31bpf: Disable preemption when increasing per-cpu map_lockedHou Tao1-5/+18
2022-08-17Merge https://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-nextJakub Kicinski1-3/+3
2022-08-10bpf: Use bpf_map_area_alloc consistently on bpf map creationYafang Shao1-3/+3
2022-08-10bpf: Make __GFP_NOWARN consistent in bpf map creationYafang Shao1-1/+1
2022-08-10bpf: Acquire map uref in .init_seq_private for hash map iteratorHou Tao1-0/+2
2022-08-09bpf: Don't reinit map value in prealloc_lru_popKumar Kartikeya Dwivedi1-5/+1
2022-07-12bpf: Make non-preallocated allocation low priorityYafang Shao1-3/+3
2022-05-11bpf: add bpf_map_lookup_percpu_elem for percpu mapFeng Zhou1-0/+32
2022-05-10bpf: Extend batch operations for map-in-map bpf-mapsTakshak Chahande1-2/+11
2022-04-26bpf: Compute map_btf_id during build timeMenglong Dong1-15/+7
2022-04-25bpf: Wire up freeing of referenced kptrKumar Kartikeya Dwivedi1-16/+48
2022-04-14bpf: Remove unnecessary type castingsYu Zhe1-1/+1
2022-02-23bpf: Cleanup commentsTom Rix1-1/+1
2021-09-28bpf: Replace callers of BPF_CAST_CALL with proper function typedefKees Cook1-4/+3
2021-09-28bpf: Replace "want address" users of BPF_CAST_CALL with BPF_CALL_IMMKees Cook1-3/+3
2021-08-13Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netJakub Kicinski1-2/+2
2021-08-07bpf: Fix integer overflow involving bucket_sizeTatsuhiko Yasumatsu1-2/+2
2021-07-15bpf: Add map side support for bpf timers.Alexei Starovoitov1-12/+93
2021-06-24bpf: Allow RCU-protected lookups to happen from bh contextToke Høiland-Jørgensen1-7/+14
2021-05-24bpf: Fix spelling mistakesZhen Lei1-2/+2
2021-05-24bpf: Add lookup_and_delete_elem support to hashtabDenis Salopek1-0/+98
2021-03-16kernel/bpf/: Fix misspellings using codespell toolLiu xuzhi1-1/+1
2021-02-26bpf: Add hashtab support for bpf_for_each_map_elem() helperYonghong Song1-0/+65
2021-02-11bpf: Allows per-cpu maps and map-in-map in sleepable programsAlexei Starovoitov1-2/+2
2020-12-22bpf: Add schedule point in htab_init_buckets()Eric Dumazet1-0/+1
2020-12-07bpf: Propagate __user annotations properlyLukas Bulwahn1-1/+1
2020-12-07bpf: Avoid overflows involving hash elem_sizeEric Dumazet1-2/+2
2020-12-02bpf: Eliminate rlimit-based memory accounting for hashtab mapsRoman Gushchin1-18/+1
2020-12-02bpf: Refine memcg-based memory accounting for hashtab mapsRoman Gushchin1-10/+14
2020-11-14Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-nextJakub Kicinski1-45/+99
2020-11-05bpf: Lift hashtab key_size limitFlorian Lehner1-11/+5
2020-11-05bpf: Zero-fill re-used per-cpu map elementDavid Verbeiren1-2/+28
2020-11-02bpf: Fix error path in htab_map_alloc()Eric Dumazet1-2/+4
2020-10-30bpf: Avoid hashtab deadlock with map_lockedSong Liu1-32/+82
2020-10-30bpf: Use separate lockdep class for each hashtabSong Liu1-2/+10
2020-10-11bpf: Allow for map-in-map with dynamic inner array map entriesDaniel Borkmann1-3/+3
2020-09-22Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netDavid S. Miller1-11/+4
2020-09-03bpf: Do not use bucket_lock for hashmap iteratorYonghong Song1-11/+4
2020-08-28bpf: Introduce sleepable BPF programsAlexei Starovoitov1-6/+6
2020-08-28bpf: Add map_meta_equal map opsMartin KaFai Lau1-0/+4
2020-08-03Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-nextDavid S. Miller1-0/+194
2020-08-02Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/netDavid S. Miller1-3/+9
2020-07-30bpf: Fix map leak in HASH_OF_MAPS mapAndrii Nakryiko1-3/+9
2020-07-25bpf: Implement bpf iterator for hash mapsYonghong Song1-0/+194
2020-07-01bpf: Remove redundant synchronize_rcu.Alexei Starovoitov1-5/+3
2020-06-22bpf: Set map_btf_{name, id} for all map typesAndrey Ignatov1-0/+12
2020-06-22bpf: Support access to bpf map fieldsAndrey Ignatov1-0/+3
2020-05-15bpf: Implement CAP_BPFAlexei Starovoitov1-2/+2
2020-02-28bpf: Replace zero-length array with flexible-array memberGustavo A. R. Silva1-1/+1
2020-02-24bpf: Prepare hashtab locking for PREEMPT_RTThomas Gleixner1-9/+56
2020-02-24bpf: Factor out hashtab bucket lock operationsThomas Gleixner1-23/+46
2020-02-24bpf: Use recursion prevention helpers in hashtab codeThomas Gleixner1-8/+4
2020-02-24bpf: Remove recursion prevention from rcu free callbackThomas Gleixner1-8/+0
2020-02-24bpf: Update locking comment in hashtab codeThomas Gleixner1-4/+20
2020-02-19bpf: Fix a potential deadlock with bpf_map_do_batchYonghong Song1-3/+31
2020-02-19bpf: Do not grab the bucket spinlock by default on htab batch opsBrian Vazquez1-2/+22
2020-01-15bpf: Add batch ops to all htab bpf mapYonghong Song1-0/+264
2019-06-17Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-9/+1
2019-06-05treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 295Thomas Gleixner1-9/+1
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-5/+6
2019-05-31bpf: group memory related fields in struct bpf_map_memoryRoman Gushchin1-2/+2
2019-05-14bpf, lru: avoid messing with eviction heuristics upon syscall lookupDaniel Borkmann1-5/+18
2019-04-09bpf: add program side {rd, wr}only support for mapsDaniel Borkmann1-3/+3
2019-02-08Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-2/+2
2019-02-01bpf: introduce BPF_F_LOCK flagAlexei Starovoitov1-3/+39
2019-02-01bpf: introduce bpf_spin_lockAlexei Starovoitov1-11/+10
2019-01-31bpf: fix lockdep false positive in percpu_freelistAlexei Starovoitov1-2/+2
2018-11-20bpf: allow zero-initializing hash map seedLorenz Bauer1-2/+11
2018-08-30bpf: add bpffs pretty print for percpu arraymap/hash/lru_hashYonghong Song1-0/+31
2018-08-23bpf: use per htab salt for bucket hashDaniel Borkmann1-10/+13
2018-08-13bpf: decouple btf from seq bpf fs dump and enable more mapsDaniel Borkmann1-19/+1
2018-08-10bpf: btf: add pretty print for hash/lru_hash mapsYonghong Song1-0/+44
2018-07-03bpf: hash map: decrement counter on errorMauricio Vasquez B1-5/+11
2018-06-03bpf: avoid retpoline for lookup/update/delete calls on mapsDaniel Borkmann1-3/+9
2018-01-14bpf: add helper for copying attrs to struct bpf_mapJakub Kicinski1-8/+1
2018-01-14bpf: hashtab: move checks out of alloc functionJakub Kicinski1-16/+39
2018-01-14bpf: hashtab: move attribute validation before allocationJakub Kicinski1-24/+23
2017-12-12bpf: add schedule points to map alloc/freeEric Dumazet1-0/+2
2017-10-22Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-4/+0
2017-10-20bpf: Add file mode configuration into bpf mapsChenbo Feng1-2/+3
2017-10-19bpf: do not test for PCPU_MIN_UNIT_SIZE before percpu allocationsDaniel Borkmann1-4/+0
2017-09-01bpf: Only set node->ref = 1 if it has not been setMartin KaFai Lau1-1/+6
2017-09-01bpf: Inline LRU map lookupMartin KaFai Lau1-0/+19
2017-08-22bpf: fix map value attribute for hash of mapsDaniel Borkmann1-13/+17
2017-08-19bpf: inline map in map lookup functions for array and htabDaniel Borkmann1-0/+17
2017-08-19bpf: Allow selecting numa node during map creationMartin KaFai Lau1-4/+15
2017-06-29bpf: Add syscall lookup support for fd array and htabMartin KaFai Lau1-0/+21
2017-04-25bpf: map_get_next_key to return first key on NULLTeng Qin1-4/+5
2017-04-11bpf: remove struct bpf_map_type_listJohannes Berg1-41/+5
2017-03-23Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-73/+71
2017-03-22bpf: Add hash of maps supportMartin KaFai Lau1-0/+121
2017-03-22bpf: fix hashmap extra_elems logicAlexei Starovoitov1-73/+71
2017-03-16bpf: inline htab_map_lookup_elem()Alexei Starovoitov1-1/+30
2017-03-09bpf: convert htab map to hlist_nullsAlexei Starovoitov1-34/+60
2017-03-09bpf: fix struct htab_elem layoutAlexei Starovoitov1-5/+20
2017-02-17bpf: mark all registered map/prog types as __ro_after_initDaniel Borkmann1-4/+4
2017-01-18bpf: don't trigger OOM killer under pressure with map allocDaniel Borkmann1-13/+9
2017-01-10bpf: do not use KMALLOC_SHIFT_MAXMichal Hocko1-1/+1
2016-11-15bpf: Add BPF_MAP_TYPE_LRU_PERCPU_HASHMartin KaFai Lau1-6/+123
2016-11-15bpf: Add BPF_MAP_TYPE_LRU_HASHMartin KaFai Lau1-14/+252
2016-11-15bpf: Refactor codes handling percpu mapMartin KaFai Lau1-26/+21
2016-11-07bpf: fix htab map destruction when extra reserve is in useDaniel Borkmann1-1/+2
2016-08-06bpf: restore behavior of bpf_map_update_elemAlexei Starovoitov1-11/+73
2016-03-08bpf: pre-allocate hash map elementsAlexei Starovoitov1-73/+167
2016-02-19bpf: grab rcu read lock for bpf_percpu_hash_updateSasha Levin1-1/+7
2016-02-06bpf: add lookup/update support for per-cpu hash and array mapsAlexei Starovoitov1-9/+74
2016-02-06bpf: introduce BPF_MAP_TYPE_PERCPU_HASH mapAlexei Starovoitov1-47/+228
2015-12-29bpf: hash: use per-bucket spinlocktom.leiming@gmail.com1-18/+32
2015-12-29bpf: hash: move select_bucket() out of htab's spinlocktom.leiming@gmail.com1-4/+2
2015-12-29bpf: hash: use atomic counttom.leiming@gmail.com1-6/+6
2015-12-02bpf: fix allocation warnings in bpf maps and integer overflowAlexei Starovoitov1-9/+25
2015-11-02bpf: convert hashtab lock to raw lockYang Shi1-7/+7
2015-10-12bpf: charge user for creation of BPF maps and programsAlexei Starovoitov1-0/+4
2015-03-01ebpf: constify various function pointer structsDaniel Borkmann1-3/+3
2014-11-19bpf: fix arraymap NULL deref and missing overflow and zero size checksAlexei Starovoitov1-0/+5
2014-11-18bpf: add hashtable type of eBPF mapsAlexei Starovoitov1-0/+362