From nobody Fri May 3 23:32:29 2024 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by smtp.lore.kernel.org (Postfix) with ESMTP id 65D82C7EE29 for ; Fri, 2 Jun 2023 19:02:21 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S237107AbjFBTCU (ORCPT ); Fri, 2 Jun 2023 15:02:20 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:54870 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S235724AbjFBTCS (ORCPT ); Fri, 2 Jun 2023 15:02:18 -0400 Received: from mail-40136.proton.ch (mail-40136.proton.ch [185.70.40.136]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 34A681A5; Fri, 2 Jun 2023 12:02:14 -0700 (PDT) Date: Fri, 02 Jun 2023 19:02:02 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rhysre.net; s=protonmail2; t=1685732532; x=1685991732; bh=qwJrB1rSHhtigPMUxFREYjzwXVOIGX9DwM84ViT8rlQ=; h=Date:From:Cc:Subject:Message-ID:In-Reply-To:References: Feedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID: Message-ID:BIMI-Selector; b=TWTUdY86ogG/W4OnKSmncDWoqvLBmdCDQHIyHPA4MGwrgGf5KYTqLUDsanWXdVdPU E6fbZTJew93KYnRPoyU09EWzlkXZ/hqR1YZu/AKyF42CEYNk8uyDNUiSnsL3r3GvYE p+mY589WGka9/iA3gv92KIx2IyhNgkusZ6nG5XgnQJAifGPJIvvwgfwI27WUzFDTzd HeHBqsHmeDqB2hSZm/BHDVz4jy1PtA+6zyZ1Y3sYY/+4fZPTYXamtTPbrrEVa61xa/ e7YkKYtgM6/QhGXo9YfVpj0WpT/AzUEf+ts1SsDb0aVf5ZbjXm7ElebicnQexjeP/3 di22FBEMTqO1Q== From: Rhys Rustad-Elliott Cc: Rhys Rustad-Elliott , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , Martin KaFai Lau , Song Liu , Yonghong Song , John Fastabend , KP Singh , Stanislav Fomichev , Hao Luo , Jiri Olsa , Mykola Lysenko , Shuah Khan , linux-kernel@vger.kernel.org, bpf@vger.kernel.org, linux-kselftest@vger.kernel.org Subject: [PATCH bpf v2 1/2] bpf: Fix elem_size not being set for inner maps Message-ID: <20230602190110.47068-2-me@rhysre.net> In-Reply-To: <20230602190110.47068-1-me@rhysre.net> References: <20230602190110.47068-1-me@rhysre.net> Feedback-ID: 51368404:user:proton MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable To: unlisted-recipients:; (no To-header on input) Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Type: text/plain; charset="utf-8" Commit d937bc3449fa ("bpf: make uniform use of array->elem_size everywhere in arraymap.c") changed array_map_gen_lookup to use array->elem_size instead of round_up(map->value_size, 8) as the element size when generating code to access a value in an array map. array->elem_size, however, is not set by bpf_map_meta_alloc when initializing an BPF_MAP_TYPE_ARRAY_OF_MAPS or BPF_MAP_TYPE_HASH_OF_MAPS. This results in array_map_gen_lookup incorrectly outputting code that always accesses index 0 in the array (as the index will be calculated via a multiplication with the element size, which is incorrectly set to 0). Set elem_size on the bpf_array object when allocating an array or hash of maps to fix this. Fixes: d937bc3449fa ("bpf: make uniform use of array->elem_size everywhere = in arraymap.c") Signed-off-by: Rhys Rustad-Elliott --- kernel/bpf/map_in_map.c | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/kernel/bpf/map_in_map.c b/kernel/bpf/map_in_map.c index 2c5c64c2a53b..cd5eafaba97e 100644 --- a/kernel/bpf/map_in_map.c +++ b/kernel/bpf/map_in_map.c @@ -69,9 +69,13 @@ struct bpf_map *bpf_map_meta_alloc(int inner_map_ufd) /* Misc members not needed in bpf_map_meta_equal() check. */ inner_map_meta->ops =3D inner_map->ops; if (inner_map->ops =3D=3D &array_map_ops) { + struct bpf_array *inner_array_meta =3D + container_of(inner_map_meta, struct bpf_array, map); + struct bpf_array *inner_array =3D container_of(inner_map, struct bpf_arr= ay, map); + + inner_array_meta->index_mask =3D inner_array->index_mask; + inner_array_meta->elem_size =3D inner_array->elem_size; inner_map_meta->bypass_spec_v1 =3D inner_map->bypass_spec_v1; - container_of(inner_map_meta, struct bpf_array, map)->index_mask =3D - container_of(inner_map, struct bpf_array, map)->index_mask; } =20 fdput(f); --=20 2.40.1 From nobody Fri May 3 23:32:29 2024 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by smtp.lore.kernel.org (Postfix) with ESMTP id 5CD89C7EE2A for ; Fri, 2 Jun 2023 19:02:57 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S237113AbjFBTC4 (ORCPT ); Fri, 2 Jun 2023 15:02:56 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:55342 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S235724AbjFBTCx (ORCPT ); Fri, 2 Jun 2023 15:02:53 -0400 Received: from mail-4317.proton.ch (mail-4317.proton.ch [185.70.43.17]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id ECA851B6; Fri, 2 Jun 2023 12:02:48 -0700 (PDT) Date: Fri, 02 Jun 2023 19:02:24 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=rhysre.net; s=protonmail2; t=1685732566; x=1685991766; bh=4ec16uhnfS31YjPYD7pz+sF1nQMEnJwmSUYIRDWmsKc=; h=Date:From:Cc:Subject:Message-ID:In-Reply-To:References: Feedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID: Message-ID:BIMI-Selector; b=oa+ilQO0Hz/kxS+6P69EG/R6Efg2aA4N2HNQgDNQnxIBeSrx7D2+S9NFmSiTXXP3b 7OdfvU8+elkP7Wjrdait0sQGKrWGfES6FQ6ZPydT60wYdCzFXYmAOHwMA7fX1uF8IM 61n9gawXlVdjlFXK+YaK93fomM51ZCCfWELdjGsGHwNgd+fdaPIgQE1KSfSlgi0U1O VgYcHtFo97+rbf0zyj8FHHfmtsA44AN8gyccpzC7AXyicCjBOZ/q9FpLS+NrU3Ke2I TTlaNUh6cO3wMpMbdqqFuJEgPllBafktBsXNdYMgrihsCun07UcI4Th8SSK3ne3VnE UN/yI+9pDqChA== From: Rhys Rustad-Elliott Cc: Rhys Rustad-Elliott , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , Martin KaFai Lau , Song Liu , Yonghong Song , John Fastabend , KP Singh , Stanislav Fomichev , Hao Luo , Jiri Olsa , Mykola Lysenko , Shuah Khan , linux-kernel@vger.kernel.org, bpf@vger.kernel.org, linux-kselftest@vger.kernel.org Subject: [PATCH bpf v2 2/2] selftests/bpf: Add access_inner_map selftest Message-ID: <20230602190110.47068-3-me@rhysre.net> In-Reply-To: <20230602190110.47068-1-me@rhysre.net> References: <20230602190110.47068-1-me@rhysre.net> Feedback-ID: 51368404:user:proton MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable To: unlisted-recipients:; (no To-header on input) Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Type: text/plain; charset="utf-8" Add a selftest that accesses a BPF_MAP_TYPE_ARRAY (at a nonzero index) nested within a BPF_MAP_TYPE_HASH_OF_MAPS to flex a previously buggy case. Signed-off-by: Rhys Rustad-Elliott --- .../bpf/prog_tests/inner_array_lookup.c | 31 +++++++++++++ .../bpf/progs/test_inner_array_lookup.c | 45 +++++++++++++++++++ 2 files changed, 76 insertions(+) create mode 100644 tools/testing/selftests/bpf/prog_tests/inner_array_look= up.c create mode 100644 tools/testing/selftests/bpf/progs/test_inner_array_look= up.c diff --git a/tools/testing/selftests/bpf/prog_tests/inner_array_lookup.c b/= tools/testing/selftests/bpf/prog_tests/inner_array_lookup.c new file mode 100644 index 000000000000..29d4d0067c60 --- /dev/null +++ b/tools/testing/selftests/bpf/prog_tests/inner_array_lookup.c @@ -0,0 +1,31 @@ +// SPDX-License-Identifier: GPL-2.0-only + +#include + +#include "test_inner_array_lookup.skel.h" + +void test_inner_array_lookup(void) +{ + int map1_fd, err; + int key =3D 3; + int val =3D 1; + struct test_inner_array_lookup *skel; + + skel =3D test_inner_array_lookup__open_and_load(); + if (!ASSERT_TRUE(skel !=3D NULL, "open_load_skeleton")) + return; + + err =3D test_inner_array_lookup__attach(skel); + if (!ASSERT_TRUE(err =3D=3D 0, "skeleton_attach")) + goto cleanup; + + map1_fd =3D bpf_map__fd(skel->maps.inner_map1); + bpf_map_update_elem(map1_fd, &key, &val, 0); + + /* Probe should have set the element at index 3 to 2 */ + bpf_map_lookup_elem(map1_fd, &key, &val); + ASSERT_TRUE(val =3D=3D 2, "value_is_2"); + +cleanup: + test_inner_array_lookup__destroy(skel); +} diff --git a/tools/testing/selftests/bpf/progs/test_inner_array_lookup.c b/= tools/testing/selftests/bpf/progs/test_inner_array_lookup.c new file mode 100644 index 000000000000..c2c8f2fa451d --- /dev/null +++ b/tools/testing/selftests/bpf/progs/test_inner_array_lookup.c @@ -0,0 +1,45 @@ +// SPDX-License-Identifier: GPL-2.0-only + +#include +#include + +struct inner_map { + __uint(type, BPF_MAP_TYPE_ARRAY); + __uint(max_entries, 5); + __type(key, int); + __type(value, int); +} inner_map1 SEC(".maps"); + +struct outer_map { + __uint(type, BPF_MAP_TYPE_HASH_OF_MAPS); + __uint(max_entries, 3); + __type(key, int); + __array(values, struct inner_map); +} outer_map1 SEC(".maps") =3D { + .values =3D { + [2] =3D &inner_map1, + }, +}; + +SEC("raw_tp/sys_enter") +int handle__sys_enter(void *ctx) +{ + int outer_key =3D 2, inner_key =3D 3; + int *val; + void *map; + + map =3D bpf_map_lookup_elem(&outer_map1, &outer_key); + if (!map) + return 1; + + val =3D bpf_map_lookup_elem(map, &inner_key); + if (!val) + return 1; + + if (*val =3D=3D 1) + *val =3D 2; + + return 0; +} + +char _license[] SEC("license") =3D "GPL"; --=20 2.40.1