Repository files (latest commit first)

Filename	Latest commit message	Latest commit date
Yonghong Song f9fdef4dc7 UPSTREAM: bpf: Add batch ops to all htab bpf map ... htab can't use generic batch support due some problematic behaviours inherent to the data structre, i.e. while iterating the bpf map a concurrent program might delete the next entry that batch was about to use, in that case there's no easy solution to retrieve the next entry, the issue has been discussed multiple times (see [1] and [2]). The only way hmap can be traversed without the problem previously exposed is by making sure that the map is traversing entire buckets. This commit implements those strict requirements for hmap, the implementation follows the same interaction that generic support with some exceptions: - If keys/values buffer are not big enough to traverse a bucket, ENOSPC will be returned. - out_batch contains the value of the next bucket in the iteration, not the next key, but this is transparent for the user since the user should never use out_batch for other than bpf batch syscalls. This commits implements BPF_MAP_LOOKUP_BATCH and adds support for new command BPF_MAP_LOOKUP_AND_DELETE_BATCH. Note that for update/delete batch ops it is possible to use the generic implementations. [1] https://lore.kernel.org/bpf/20190724165803.87470-1-brianvv@google.com/ [2] https://lore.kernel.org/bpf/20190906225434.3635421-1-yhs@fb.com/ Change-Id: I267e0d1b365e421d844529653726f48f3048b34c Signed-off-by: Yonghong Song <yhs@fb.com> Signed-off-by: Brian Vazquez <brianvv@google.com> Signed-off-by: Alexei Starovoitov <ast@kernel.org> Link: https://lore.kernel.org/bpf/20200115184308.162644-6-brianvv@google.com		2025-12-23 13:35:53 -08:00
..
asm-generic	BACKPORT: epoll: wire up syscall epoll_pwait2	2025-12-22 07:42:50 +02:00
drm
linux	UPSTREAM: bpf: Add batch ops to all htab bpf map	2025-12-23 13:35:53 -08:00
media
misc
mtd
rdma
scsi
sound
video
xen
Kbuild