Changes in fd_htab_lookup.c

f088104d837a991c65e51fa30bb4196169b3244d - Merge drm/drm-next into drm-intel-gt-next

Tue, 16 Sep 2025 12:53:20 +0200

Merge drm/drm-next into drm-intel-gt-nextBackmerge in order to get the commit: 048832a3f400 ("drm/i915: Refactor shmem_pwrite() to use kiocb and write_iter")To drm-intel-gt-next as there are followup fixes to be applied.Signed-off-by: Joonas Lahtinen List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

ab93e0dd72c37d378dd936f031ffb83ff2bd87ce - Merge branch 'next' into for-linus

Wed, 06 Aug 2025 19:08:54 +0200

Merge branch 'next' into for-linusPrepare input updates for 6.17 merge window. List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

a7bee4e7f78089c101be2ad51f4b5ec64782053e - Merge tag 'ib-mfd-gpio-input-pwm-v6.17' of git://git.kernel.org/pub/scm/linux/kernel/git/lee/mfd into next

Mon, 04 Aug 2025 08:28:48 +0200

Merge tag 'ib-mfd-gpio-input-pwm-v6.17' of git://git.kernel.org/pub/scm/linux/kernel/git/lee/mfd into nextMerge an immutable branch between MFD, GPIO, Input and PWM to resolveconflicts for the merge window pull request. List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

74f1af95820fc2ee580a775a3a17c416db30b38c - Merge remote-tracking branch 'drm/drm-next' into msm-next

Sun, 29 Jun 2025 04:54:49 +0200

Merge remote-tracking branch 'drm/drm-next' into msm-nextBack-merge drm-next to (indirectly) get arm-smmu updates for makingstall-on-fault more reliable.Signed-off-by: Rob Clark List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

c598d5eb9fb331ba17bc9ad67ae9a2231ca5aca5 - Merge drm/drm-next into drm-misc-next

Wed, 11 Jun 2025 09:01:34 +0200

Merge drm/drm-next into drm-misc-nextBackmerging to forward to v6.16-rc1Signed-off-by: Thomas Zimmermann List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

86e2d052c2320bf12571a5d96b16c2745e1cfc5e - Merge drm/drm-next into drm-xe-next

Mon, 09 Jun 2025 18:26:55 +0200

Merge drm/drm-next into drm-xe-nextBackmerging to bring in 6.16Signed-off-by: Thomas Hellström List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

34c55367af96f62e89221444f04487440ebc6487 - Merge drm/drm-next into drm-intel-next

Mon, 09 Jun 2025 11:40:46 +0200

Merge drm/drm-next into drm-intel-nextSync to v6.16-rc1, among other things to get the fixed size GENMASK_U*()and BIT_U*() macros.Signed-off-by: Jani Nikula List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

90b83efa6701656e02c86e7df2cb1765ea602d07 - Merge tag 'bpf-next-6.16' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next

Thu, 29 May 2025 00:52:42 +0200

Merge tag 'bpf-next-6.16' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-nextPull bpf updates from Alexei Starovoitov: - Fix and improve BTF deduplication of identical BTF types (Alan Maguire and Andrii Nakryiko) - Support up to 12 arguments in BPF trampoline on arm64 (Xu Kuohai and Alexis Lothoré) - Support load-acquire and store-release instructions in BPF JIT on riscv64 (Andrea Parri) - Fix uninitialized values in BPF_{CORE,PROBE}_READ macros (Anton Protopopov) - Streamline allowed helpers across program types (Feng Yang) - Support atomic update for hashtab of BPF maps (Hou Tao) - Implement json output for BPF helpers (Ihor Solodrai) - Several s390 JIT fixes (Ilya Leoshkevich) - Various sockmap fixes (Jiayuan Chen) - Support mmap of vmlinux BTF data (Lorenz Bauer) - Support BPF rbtree traversal and list peeking (Martin KaFai Lau) - Tests for sockmap/sockhash redirection (Michal Luczaj) - Introduce kfuncs for memory reads into dynptrs (Mykyta Yatsenko) - Add support for dma-buf iterators in BPF (T.J. Mercier) - The verifier support for __bpf_trap() (Yonghong Song)* tag 'bpf-next-6.16' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next: (135 commits) bpf, arm64: Remove unused-but-set function and variable. selftests/bpf: Add tests with stack ptr register in conditional jmp bpf: Do not include stack ptr register in precision backtracking bookkeeping selftests/bpf: enable many-args tests for arm64 bpf, arm64: Support up to 12 function arguments bpf: Check rcu_read_lock_trace_held() in bpf_map_lookup_percpu_elem() bpf: Avoid __bpf_prog_ret0_warn when jit fails bpftool: Add support for custom BTF path in prog load/loadall selftests/bpf: Add unit tests with __bpf_trap() kfunc bpf: Warn with __bpf_trap() kfunc maybe due to uninitialized variable bpf: Remove special_kfunc_set from verifier selftests/bpf: Add test for open coded dmabuf_iter selftests/bpf: Add test for dmabuf_iter bpf: Add open coded dmabuf iterator bpf: Add dmabuf iterator dma-buf: Rename debugfs symbols bpf: Fix error return value in bpf_copy_from_user_dynptr libbpf: Use mmap to parse vmlinux BTF from sysfs selftests: bpf: Add a test for mmapable vmlinux BTF btf: Allow mmap of vmlinux btf ... List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

a27a97f713947b20ba91b23a3ef77fa92d74171b - Merge branch 'bpf-support-atomic-update-for-htab-of-maps'

Thu, 10 Apr 2025 05:12:54 +0200

Merge branch 'bpf-support-atomic-update-for-htab-of-maps'Hou Tao says:====================bpf: Support atomic update for htab of mapsFrom: Hou Tao Hi,The motivation for the patch set comes from the question raised by CodyHaas [1]. When trying to concurrently lookup and update an existingelement in a htab of maps, the lookup procedure may return -ENOENTunexpectedly. The first revision of the patch set tried to resolve theproblem by making the insertion of the new element and the deletion ofthe old element being atomic from the perspective of the lookup process.While the solution would benefit all hash maps, it does not fullyresolved the problem due to the immediate reuse issue. Therefore, in v2of the patch set, it only fixes the problem for fd htab.Please see individual patches for details. Comments are always welcome.v3: * rebase on bpf_next/for-next * add Acked-by tagsv2: https://lore.kernel.org/bpf/20250308135110.953269-1-houtao@huaweicloud.com/ * only support atomic update for fd htabv1: https://lore.kernel.org/bpf/20250204082848.13471-1-hotforest@gmail.com[1]: https://lore.kernel.org/xdp-newbies/CAH7f-ULFTwKdoH_t2SFc5rWCVYLEg-14d1fBYWH2eekudsnTRg@mail.gmail.com/====================Link: https://patch.msgid.link/20250401062250.543403-1-houtao@huaweicloud.comSigned-off-by: Alexei Starovoitov List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c

7c6fb1cf33fb9a7b89a0d9feada957d0fe56de6f - selftests/bpf: Add test case for atomic update of fd htab

Tue, 01 Apr 2025 08:22:50 +0200

selftests/bpf: Add test case for atomic update of fd htabAdd a test case to verify the atomic update of existing elements in thehtab of maps. The test proceeds in three steps:1) fill the outer map with keys in the range [0, 8]For each inner array map, the value of its first element is set as thekey used to lookup the inner map.2) create 16 threads to lookup these keys concurrentlyEach lookup thread first lookups the inner map, then it checks whetherthe first value of the inner array map is the same as the key used tolookup the inner map.3) create 8 threads to overwrite these keys concurrentlyEach update thread first creates an inner array, it sets the first valueof the array to the key used to update the outer map, then it uses thekey and the inner map to update the outer map.Without atomic update support, the lookup operation may return -ENOENTduring the lookup of outer map, or return -EINVAL during the comparisonof the first value in the inner map and the key used for inner map, andthe test will fail. After the atomic update change, both the lookup andthe comparison will succeed.Given that the update of outer map is slow, the test case sets the loopnumber for each thread as 5 to reduce the total running time. However,the loop number could also be adjusted through FD_HTAB_LOOP_NRenvironment variable.Acked-by: Andrii Nakryiko Signed-off-by: Hou Tao Link: https://lore.kernel.org/r/20250401062250.543403-7-houtao@huaweicloud.comSigned-off-by: Alexei Starovoitov List of files: /linux/tools/testing/selftests/bpf/progs/fd_htab_lookup.c