index
:
kernel/git/torvalds/linux.git
master
Linux kernel source tree
Linus Torvalds
about
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
kernel
/
bpf
/
hashtab.c
Age
Commit message (
Expand
)
Author
Files
Lines
2024-04-30
bpf: Do not walk twice the hash map on free
Benjamin Tissoires
1
-36
/
+13
2024-04-23
bpf: allow struct bpf_wq to be embedded in arraymaps and hashmaps
Benjamin Tissoires
1
-12
/
+43
2024-04-22
bpf: Fix typos in comments
Rafael Passos
1
-1
/
+1
2024-04-03
bpf: inline bpf_map_lookup_elem() helper for PERCPU_HASH map
Andrii Nakryiko
1
-0
/
+21
2024-03-28
bpf: Mitigate latency spikes associated with freeing non-preallocated htab
Yafang Shao
1
-0
/
+1
2024-03-07
bpf: Fix hashtab overflow check on 32-bit arches
Toke Høiland-Jørgensen
1
-5
/
+9
2024-01-11
Merge tag 'net-next-6.8' of git://git.kernel.org/pub/scm/linux/kernel/git/net...
Linus Torvalds
1
-3
/
+9
2023-12-27
Kill sched.h dependency on rcupdate.h
Kent Overstreet
1
-0
/
+1
2023-12-13
bpf: Reduce the scope of rcu_read_lock when updating fd map
Hou Tao
1
-0
/
+6
2023-12-04
bpf: Add map and need_defer parameters to .map_fd_put_ptr()
Hou Tao
1
-3
/
+3
2023-10-24
bpf: Fix unnecessary -EBUSY from htab_lock_bucket
Song Liu
1
-2
/
+5
2023-07-06
bpf: populate the per-cpu insertions/deletions counters for hashmaps
Anton Protopopov
1
-2
/
+20
2023-06-19
bpf: Centralize permissions checks for all BPF map types
Andrii Nakryiko
1
-6
/
+0
2023-05-22
bpf: fix a memory leak in the LRU and LRU_PERCPU hash maps
Anton Protopopov
1
-2
/
+4
2023-04-01
bpf: optimize hashmap lookups when key_size is divisible by 4
Anton Protopopov
1
-0
/
+2
2023-03-22
bpf: return long from bpf_map_ops funcs
JP Kobryn
1
-18
/
+18
2023-03-07
bpf: hashtab memory usage
Yafang Shao
1
-0
/
+43
2023-03-01
bpf: Support kptrs in percpu hashmap and percpu LRU hashmap
Kumar Kartikeya Dwivedi
1
-22
/
+37
2023-02-15
bpf: Zeroing allocated object from slab in bpf memory allocator
Hou Tao
1
-2
/
+2
2023-01-12
bpf: hash map, avoid deadlock with suitable hash mask
Tonghao Zhang
1
-2
/
+2
2022-11-17
bpf: Do btf_record_free outside map_free callback
Kumar Kartikeya Dwivedi
1
-1
/
+0
2022-11-03
bpf: Consolidate spin_lock, timer management into btf_record
Kumar Kartikeya Dwivedi
1
-16
/
+8
2022-11-03
bpf: Refactor kptr_off_tab into btf_record
Kumar Kartikeya Dwivedi
1
-8
/
+6
2022-10-11
treewide: use get_random_u32() when possible
Jason A. Donenfeld
1
-1
/
+1
2022-09-21
bpf: Always use raw spinlock for hash bucket lock
Hou Tao
1
-52
/
+14
2022-09-10
bpf: add missing percpu_counter_destroy() in htab_map_alloc()
Tetsuo Handa
1
-0
/
+2
2022-09-05
bpf: Optimize rcu_barrier usage between hash map and bpf_mem_alloc.
Alexei Starovoitov
1
-3
/
+3
2022-09-05
bpf: Convert percpu hash map to per-cpu bpf_mem_alloc.
Alexei Starovoitov
1
-26
/
+19
2022-09-05
bpf: Add percpu allocation support to bpf_mem_alloc.
Alexei Starovoitov
1
-1
/
+1
2022-09-05
bpf: Optimize call_rcu in non-preallocated hash map.
Alexei Starovoitov
1
-2
/
+6
2022-09-05
bpf: Optimize element count in non-preallocated hash map.
Alexei Starovoitov
1
-8
/
+62
2022-09-05
bpf: Convert hash map to bpf_mem_alloc.
Alexei Starovoitov
1
-5
/
+16
2022-08-31
bpf: Propagate error from htab_lock_bucket() to userspace
Hou Tao
1
-2
/
+5
2022-08-31
bpf: Disable preemption when increasing per-cpu map_locked
Hou Tao
1
-5
/
+18
2022-08-17
Merge https://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next
Jakub Kicinski
1
-3
/
+3
2022-08-10
bpf: Use bpf_map_area_alloc consistently on bpf map creation
Yafang Shao
1
-3
/
+3
2022-08-10
bpf: Make __GFP_NOWARN consistent in bpf map creation
Yafang Shao
1
-1
/
+1
2022-08-10
bpf: Acquire map uref in .init_seq_private for hash map iterator
Hou Tao
1
-0
/
+2
2022-08-09
bpf: Don't reinit map value in prealloc_lru_pop
Kumar Kartikeya Dwivedi
1
-5
/
+1
2022-07-12
bpf: Make non-preallocated allocation low priority
Yafang Shao
1
-3
/
+3
2022-05-11
bpf: add bpf_map_lookup_percpu_elem for percpu map
Feng Zhou
1
-0
/
+32
2022-05-10
bpf: Extend batch operations for map-in-map bpf-maps
Takshak Chahande
1
-2
/
+11
2022-04-26
bpf: Compute map_btf_id during build time
Menglong Dong
1
-15
/
+7
2022-04-25
bpf: Wire up freeing of referenced kptr
Kumar Kartikeya Dwivedi
1
-16
/
+48
2022-04-14
bpf: Remove unnecessary type castings
Yu Zhe
1
-1
/
+1
2022-02-23
bpf: Cleanup comments
Tom Rix
1
-1
/
+1
2021-09-28
bpf: Replace callers of BPF_CAST_CALL with proper function typedef
Kees Cook
1
-4
/
+3
2021-09-28
bpf: Replace "want address" users of BPF_CAST_CALL with BPF_CALL_IMM
Kees Cook
1
-3
/
+3
2021-08-13
Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net
Jakub Kicinski
1
-2
/
+2
2021-08-07
bpf: Fix integer overflow involving bucket_size
Tatsuhiko Yasumatsu
1
-2
/
+2
2021-07-15
bpf: Add map side support for bpf timers.
Alexei Starovoitov
1
-12
/
+93
2021-06-24
bpf: Allow RCU-protected lookups to happen from bh context
Toke Høiland-Jørgensen
1
-7
/
+14
2021-05-24
bpf: Fix spelling mistakes
Zhen Lei
1
-2
/
+2
2021-05-24
bpf: Add lookup_and_delete_elem support to hashtab
Denis Salopek
1
-0
/
+98
2021-03-16
kernel/bpf/: Fix misspellings using codespell tool
Liu xuzhi
1
-1
/
+1
2021-02-26
bpf: Add hashtab support for bpf_for_each_map_elem() helper
Yonghong Song
1
-0
/
+65
2021-02-11
bpf: Allows per-cpu maps and map-in-map in sleepable programs
Alexei Starovoitov
1
-2
/
+2
2020-12-22
bpf: Add schedule point in htab_init_buckets()
Eric Dumazet
1
-0
/
+1
2020-12-07
bpf: Propagate __user annotations properly
Lukas Bulwahn
1
-1
/
+1
2020-12-07
bpf: Avoid overflows involving hash elem_size
Eric Dumazet
1
-2
/
+2
2020-12-02
bpf: Eliminate rlimit-based memory accounting for hashtab maps
Roman Gushchin
1
-18
/
+1
2020-12-02
bpf: Refine memcg-based memory accounting for hashtab maps
Roman Gushchin
1
-10
/
+14
2020-11-14
Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next
Jakub Kicinski
1
-45
/
+99
2020-11-05
bpf: Lift hashtab key_size limit
Florian Lehner
1
-11
/
+5
2020-11-05
bpf: Zero-fill re-used per-cpu map element
David Verbeiren
1
-2
/
+28
2020-11-02
bpf: Fix error path in htab_map_alloc()
Eric Dumazet
1
-2
/
+4
2020-10-30
bpf: Avoid hashtab deadlock with map_locked
Song Liu
1
-32
/
+82
2020-10-30
bpf: Use separate lockdep class for each hashtab
Song Liu
1
-2
/
+10
2020-10-11
bpf: Allow for map-in-map with dynamic inner array map entries
Daniel Borkmann
1
-3
/
+3
2020-09-22
Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net
David S. Miller
1
-11
/
+4
2020-09-03
bpf: Do not use bucket_lock for hashmap iterator
Yonghong Song
1
-11
/
+4
2020-08-28
bpf: Introduce sleepable BPF programs
Alexei Starovoitov
1
-6
/
+6
2020-08-28
bpf: Add map_meta_equal map ops
Martin KaFai Lau
1
-0
/
+4
2020-08-03
Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next
David S. Miller
1
-0
/
+194
2020-08-02
Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net
David S. Miller
1
-3
/
+9
2020-07-30
bpf: Fix map leak in HASH_OF_MAPS map
Andrii Nakryiko
1
-3
/
+9
2020-07-25
bpf: Implement bpf iterator for hash maps
Yonghong Song
1
-0
/
+194
2020-07-01
bpf: Remove redundant synchronize_rcu.
Alexei Starovoitov
1
-5
/
+3
2020-06-22
bpf: Set map_btf_{name, id} for all map types
Andrey Ignatov
1
-0
/
+12
2020-06-22
bpf: Support access to bpf map fields
Andrey Ignatov
1
-0
/
+3
2020-05-15
bpf: Implement CAP_BPF
Alexei Starovoitov
1
-2
/
+2
2020-02-28
bpf: Replace zero-length array with flexible-array member
Gustavo A. R. Silva
1
-1
/
+1
2020-02-24
bpf: Prepare hashtab locking for PREEMPT_RT
Thomas Gleixner
1
-9
/
+56
2020-02-24
bpf: Factor out hashtab bucket lock operations
Thomas Gleixner
1
-23
/
+46
2020-02-24
bpf: Use recursion prevention helpers in hashtab code
Thomas Gleixner
1
-8
/
+4
2020-02-24
bpf: Remove recursion prevention from rcu free callback
Thomas Gleixner
1
-8
/
+0
2020-02-24
bpf: Update locking comment in hashtab code
Thomas Gleixner
1
-4
/
+20
2020-02-19
bpf: Fix a potential deadlock with bpf_map_do_batch
Yonghong Song
1
-3
/
+31
2020-02-19
bpf: Do not grab the bucket spinlock by default on htab batch ops
Brian Vazquez
1
-2
/
+22
2020-01-15
bpf: Add batch ops to all htab bpf map
Yonghong Song
1
-0
/
+264
2019-06-17
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-9
/
+1
2019-06-05
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 295
Thomas Gleixner
1
-9
/
+1
2019-05-31
bpf: move memory size checks to bpf_map_charge_init()
Roman Gushchin
1
-6
/
+1
2019-05-31
bpf: rework memlock-based memory accounting for maps
Roman Gushchin
1
-5
/
+6
2019-05-31
bpf: group memory related fields in struct bpf_map_memory
Roman Gushchin
1
-2
/
+2
2019-05-14
bpf, lru: avoid messing with eviction heuristics upon syscall lookup
Daniel Borkmann
1
-5
/
+18
2019-04-09
bpf: add program side {rd, wr}only support for maps
Daniel Borkmann
1
-3
/
+3
2019-02-08
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-2
/
+2
2019-02-01
bpf: introduce BPF_F_LOCK flag
Alexei Starovoitov
1
-3
/
+39
2019-02-01
bpf: introduce bpf_spin_lock
Alexei Starovoitov
1
-11
/
+10
2019-01-31
bpf: fix lockdep false positive in percpu_freelist
Alexei Starovoitov
1
-2
/
+2
2018-11-20
bpf: allow zero-initializing hash map seed
Lorenz Bauer
1
-2
/
+11
2018-08-30
bpf: add bpffs pretty print for percpu arraymap/hash/lru_hash
Yonghong Song
1
-0
/
+31
2018-08-23
bpf: use per htab salt for bucket hash
Daniel Borkmann
1
-10
/
+13
2018-08-13
bpf: decouple btf from seq bpf fs dump and enable more maps
Daniel Borkmann
1
-19
/
+1
2018-08-10
bpf: btf: add pretty print for hash/lru_hash maps
Yonghong Song
1
-0
/
+44
2018-07-03
bpf: hash map: decrement counter on error
Mauricio Vasquez B
1
-5
/
+11
2018-06-03
bpf: avoid retpoline for lookup/update/delete calls on maps
Daniel Borkmann
1
-3
/
+9
2018-01-14
bpf: add helper for copying attrs to struct bpf_map
Jakub Kicinski
1
-8
/
+1
2018-01-14
bpf: hashtab: move checks out of alloc function
Jakub Kicinski
1
-16
/
+39
2018-01-14
bpf: hashtab: move attribute validation before allocation
Jakub Kicinski
1
-24
/
+23
2017-12-12
bpf: add schedule points to map alloc/free
Eric Dumazet
1
-0
/
+2
2017-10-22
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-4
/
+0
2017-10-20
bpf: Add file mode configuration into bpf maps
Chenbo Feng
1
-2
/
+3
2017-10-19
bpf: do not test for PCPU_MIN_UNIT_SIZE before percpu allocations
Daniel Borkmann
1
-4
/
+0
2017-09-01
bpf: Only set node->ref = 1 if it has not been set
Martin KaFai Lau
1
-1
/
+6
2017-09-01
bpf: Inline LRU map lookup
Martin KaFai Lau
1
-0
/
+19
2017-08-22
bpf: fix map value attribute for hash of maps
Daniel Borkmann
1
-13
/
+17
2017-08-19
bpf: inline map in map lookup functions for array and htab
Daniel Borkmann
1
-0
/
+17
2017-08-19
bpf: Allow selecting numa node during map creation
Martin KaFai Lau
1
-4
/
+15
2017-06-29
bpf: Add syscall lookup support for fd array and htab
Martin KaFai Lau
1
-0
/
+21
2017-04-25
bpf: map_get_next_key to return first key on NULL
Teng Qin
1
-4
/
+5
2017-04-11
bpf: remove struct bpf_map_type_list
Johannes Berg
1
-41
/
+5
2017-03-23
Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net
David S. Miller
1
-73
/
+71
2017-03-22
bpf: Add hash of maps support
Martin KaFai Lau
1
-0
/
+121
2017-03-22
bpf: fix hashmap extra_elems logic
Alexei Starovoitov
1
-73
/
+71
2017-03-16
bpf: inline htab_map_lookup_elem()
Alexei Starovoitov
1
-1
/
+30
2017-03-09
bpf: convert htab map to hlist_nulls
Alexei Starovoitov
1
-34
/
+60
2017-03-09
bpf: fix struct htab_elem layout
Alexei Starovoitov
1
-5
/
+20
2017-02-17
bpf: mark all registered map/prog types as __ro_after_init
Daniel Borkmann
1
-4
/
+4
2017-01-18
bpf: don't trigger OOM killer under pressure with map alloc
Daniel Borkmann
1
-13
/
+9
2017-01-10
bpf: do not use KMALLOC_SHIFT_MAX
Michal Hocko
1
-1
/
+1
2016-11-15
bpf: Add BPF_MAP_TYPE_LRU_PERCPU_HASH
Martin KaFai Lau
1
-6
/
+123
2016-11-15
bpf: Add BPF_MAP_TYPE_LRU_HASH
Martin KaFai Lau
1
-14
/
+252
2016-11-15
bpf: Refactor codes handling percpu map
Martin KaFai Lau
1
-26
/
+21
2016-11-07
bpf: fix htab map destruction when extra reserve is in use
Daniel Borkmann
1
-1
/
+2
2016-08-06
bpf: restore behavior of bpf_map_update_elem
Alexei Starovoitov
1
-11
/
+73
2016-03-08
bpf: pre-allocate hash map elements
Alexei Starovoitov
1
-73
/
+167
2016-02-19
bpf: grab rcu read lock for bpf_percpu_hash_update
Sasha Levin
1
-1
/
+7
2016-02-06
bpf: add lookup/update support for per-cpu hash and array maps
Alexei Starovoitov
1
-9
/
+74
2016-02-06
bpf: introduce BPF_MAP_TYPE_PERCPU_HASH map
Alexei Starovoitov
1
-47
/
+228
2015-12-29
bpf: hash: use per-bucket spinlock
tom.leiming@gmail.com
1
-18
/
+32
2015-12-29
bpf: hash: move select_bucket() out of htab's spinlock
tom.leiming@gmail.com
1
-4
/
+2
2015-12-29
bpf: hash: use atomic count
tom.leiming@gmail.com
1
-6
/
+6
2015-12-02
bpf: fix allocation warnings in bpf maps and integer overflow
Alexei Starovoitov
1
-9
/
+25
2015-11-02
bpf: convert hashtab lock to raw lock
Yang Shi
1
-7
/
+7
2015-10-12
bpf: charge user for creation of BPF maps and programs
Alexei Starovoitov
1
-0
/
+4
2015-03-01
ebpf: constify various function pointer structs
Daniel Borkmann
1
-3
/
+3
2014-11-19
bpf: fix arraymap NULL deref and missing overflow and zero size checks
Alexei Starovoitov
1
-0
/
+5
2014-11-18
bpf: add hashtable type of eBPF maps
Alexei Starovoitov
1
-0
/
+362