From: Ihor Solodrai <ihor.solodrai@linux.dev>
To: Alexei Starovoitov <ast@kernel.org>,
Andrii Nakryiko <andrii@kernel.org>,
Daniel Borkmann <daniel@iogearbox.net>,
Eduard Zingerman <eddyz87@gmail.com>,
Kumar Kartikeya Dwivedi <memxor@gmail.com>
Cc: Alan Maguire <alan.maguire@oracle.com>,
Emil Tsalapatis <emil@etsalapatis.com>,
Jiri Olsa <jolsa@kernel.org>, Song Liu <song@kernel.org>,
Tejun Heo <tj@kernel.org>,
Yonghong Song <yonghong.song@linux.dev>,
bpf@vger.kernel.org, linux-kernel@vger.kernel.org,
sched-ext@lists.linux.dev
Subject: [PATCH bpf-next v1 3/4] resolve_btfids: Reject kfunc families that libbpf can't disambiguate
Date: Tue, 17 Nov 2026 12:21:52 -0700 [thread overview]
Message-ID: <20261117192153.3384031-4-ihor.solodrai@linux.dev> (raw)
In-Reply-To: <20261117192153.3384031-1-ihor.solodrai@linux.dev>
Kfuncs sharing an essential name, foo and foo___<flavor>, form a family.
When resolving a kfunc foo, libbpf binds the kernel's foo if the
prototypes are compatible, and otherwise the only family member whose
prototype passes bpf_core_types_are_compat() against the declaration.
That is only safe if no declaration can be compatible with two members
at once.
bpf_core_types_are_compat() compares prototypes kind by kind, so it
acts as an equivalence and a pairwise check is enough. Run it on every
pair of family members after dedup, using libbpf's own function, and
fail the build if any pair is compatible. A foo___<flavor> with the
same deduplicated FUNC_PROTO as foo is an alias and is allowed: libbpf
binds foo first, so the alias is never picked in its place. There is
only one foo: btf_check_kfunc_name() refuses to register a module kfunc
named like a function in vmlinux or in another module. Dedup compares
parameter names too, so an alias has to copy the signature verbatim.
Recognize family members by their bpf_kfunc decl tags rather than by
the BTF ID sets. The tags are what libbpf filters candidates on, and for
a module they also cover the vmlinux kfuncs in base BTF, so module
kfuncs get checked against vmlinux kfuncs of the same family.
The bpf_kfunc_flavor family in bpf_testmod passes: ___v1 differs in
arity and ___v2 is an alias.
Signed-off-by: Ihor Solodrai <ihor.solodrai@linux.dev>
---
tools/bpf/resolve_btfids/btf_colors.c | 11 +++
tools/bpf/resolve_btfids/btf_colors.h | 3 +
tools/bpf/resolve_btfids/main.c | 134 ++++++++++++++++++++++++++
3 files changed, 148 insertions(+)
diff --git a/tools/bpf/resolve_btfids/btf_colors.c b/tools/bpf/resolve_btfids/btf_colors.c
index 5d307d70e7f2..91c10106319e 100644
--- a/tools/bpf/resolve_btfids/btf_colors.c
+++ b/tools/bpf/resolve_btfids/btf_colors.c
@@ -13,6 +13,17 @@ void btf_sha256(const void *data, size_t len,
libbpf_sha256(data, len, out);
}
+size_t btf_essential_name_len(const char *name)
+{
+ return bpf_core_essential_name_len(name);
+}
+
+int btf_types_are_compat(const struct btf *btf1, __u32 id1,
+ const struct btf *btf2, __u32 id2)
+{
+ return bpf_core_types_are_compat(btf1, id1, btf2, id2);
+}
+
/*
* Marks `root_id` and local types reachable from it with `color`.
* `colors` is indexed by source ID; worklist has room for every local type.
diff --git a/tools/bpf/resolve_btfids/btf_colors.h b/tools/bpf/resolve_btfids/btf_colors.h
index 56a85a242d6b..3d48194e73b6 100644
--- a/tools/bpf/resolve_btfids/btf_colors.h
+++ b/tools/bpf/resolve_btfids/btf_colors.h
@@ -15,6 +15,9 @@ enum btf_color {
void btf_sha256(const void *data, size_t len,
__u8 out[BTF_SHA256_DIGEST_LENGTH]);
+size_t btf_essential_name_len(const char *name);
+int btf_types_are_compat(const struct btf *btf1, __u32 id1,
+ const struct btf *btf2, __u32 id2);
void btf_mark_reachable(struct btf *btf, __u32 root, enum btf_color color,
__u8 *colors, __u32 *worklist);
diff --git a/tools/bpf/resolve_btfids/main.c b/tools/bpf/resolve_btfids/main.c
index 0ac895222a14..68a5519cf8b6 100644
--- a/tools/bpf/resolve_btfids/main.c
+++ b/tools/bpf/resolve_btfids/main.c
@@ -1917,6 +1917,136 @@ static int sort_btf_by_name(struct btf *btf)
return err;
}
+static const char *func_name(const struct btf *btf, u32 id)
+{
+ return btf__name_by_offset(btf, btf__type_by_id(btf, id)->name_off);
+}
+
+static int cmp_essential_names(const void *a, const void *b, void *priv)
+{
+ const char *na = func_name(priv, *(u32 *)a);
+ const char *nb = func_name(priv, *(u32 *)b);
+ size_t la = btf_essential_name_len(na);
+ size_t lb = btf_essential_name_len(nb);
+ int r = strncmp(na, nb, min(la, lb));
+
+ if (r != 0)
+ return r;
+ if (la == lb)
+ return 0;
+ return la < lb ? -1 : 1;
+}
+
+/*
+ * Returns 1 if libbpf can't tell kfuncs a and b of one family apart, 0 if it
+ * can, or a negative error.
+ */
+static int kfuncs_are_ambiguous(const struct btf *btf, u32 a, u32 b, u32 unsuffixed_proto)
+{
+ const char *na = func_name(btf, a), *nb = func_name(btf, b);
+ u32 pa = btf__type_by_id(btf, a)->type;
+ u32 pb = btf__type_by_id(btf, b)->type;
+ int ret;
+
+ if (pa == pb && pa == unsuffixed_proto) {
+ pr_debug("kfuncs %s and %s: alias\n", na, nb);
+ return 0;
+ }
+ ret = btf_types_are_compat(btf, pa, btf, pb);
+ if (ret < 0) {
+ pr_err("ERROR: resolve_btfids: failed to compare kfuncs %s and %s: %d\n",
+ na, nb, ret);
+ return ret;
+ }
+ if (ret == 0)
+ pr_debug("kfuncs %s and %s: distinct\n", na, nb);
+ return ret;
+}
+
+static int check_kfunc_family(const struct btf *btf, const u32 *ids, u32 cnt, u32 start_id)
+{
+ size_t len = btf_essential_name_len(func_name(btf, ids[0]));
+ u32 unsuffixed_proto = 0;
+ int err, bad = 0;
+
+ for (u32 i = 0; i < cnt; i++) {
+ const char *name = func_name(btf, ids[i]);
+
+ if (name[len] == '\0')
+ unsuffixed_proto = btf__type_by_id(btf, ids[i])->type;
+ }
+
+ for (u32 i = 0; i < cnt; i++) {
+ for (u32 j = i + 1; j < cnt; j++) {
+ /* base BTF pairs were checked when building vmlinux */
+ if (ids[i] < start_id && ids[j] < start_id)
+ continue;
+ err = kfuncs_are_ambiguous(btf, ids[i], ids[j], unsuffixed_proto);
+ if (err < 0)
+ return err;
+ if (err == 0)
+ continue;
+ pr_err("ERROR: resolve_btfids: kfuncs %s and %s have compatible prototypes, libbpf cannot tell them apart\n",
+ func_name(btf, ids[i]), func_name(btf, ids[j]));
+ bad++;
+ }
+ }
+
+ return bad ? -EINVAL : 0;
+}
+
+/*
+ * Fail if libbpf can't tell apart two kfuncs sharing an essential name, i.e.
+ * if bpf_core_types_are_compat() finds their prototypes compatible. An alias
+ * of the unsuffixed kfunc, which has its type id after dedup, is allowed:
+ * libbpf binds the unsuffixed kfunc first.
+ *
+ * Kfuncs are recognized by their bpf_kfunc decl tags: these are what libbpf
+ * looks at, and for a module they also cover the vmlinux kfuncs in base BTF.
+ */
+static int check_kfunc_families(struct btf *btf)
+{
+ const struct btf *base = btf__base_btf(btf);
+ u32 start_id = base ? btf__type_cnt(base) : 1;
+ u32 type_cnt = btf__type_cnt(btf);
+ u32 *ids = NULL, nr_ids = 0, cap = 0;
+ int ret, err = 0;
+
+ for (u32 id = 1; id < type_cnt; id++) {
+ const struct btf_type *t = btf__type_by_id(btf, id);
+ const char *tag_name;
+
+ if (!btf_is_decl_tag(t))
+ continue;
+ if (btf_decl_tag(t)->component_idx != -1)
+ continue;
+ tag_name = btf__name_by_offset(btf, t->name_off);
+ if (strcmp(tag_name, DECL_TAG_KFUNC) != 0)
+ continue;
+ err = ensure_mem(&ids, &cap, nr_ids + 1);
+ if (err)
+ goto out;
+ ids[nr_ids++] = t->type;
+ }
+
+ qsort_r(ids, nr_ids, sizeof(*ids), cmp_essential_names, btf);
+
+ for (u32 i = 0, j; i < nr_ids; i = j) {
+ for (j = i + 1; j < nr_ids; j++) {
+ if (cmp_essential_names(&ids[i], &ids[j], btf) != 0)
+ break;
+ }
+ if (j - i < 2)
+ continue;
+ ret = check_kfunc_family(btf, ids + i, j - i, start_id);
+ if (ret)
+ err = ret;
+ }
+out:
+ free(ids);
+ return err;
+}
+
static int finalize_btf(struct object *obj)
{
struct btf *base_btf = obj->base_btf, *btf = obj->btf;
@@ -1928,6 +2058,10 @@ static int finalize_btf(struct object *obj)
return err;
}
+ err = check_kfunc_families(obj->btf);
+ if (err)
+ return err;
+
if (obj->base_btf && obj->distill_base) {
err = btf__distill_base(obj->btf, &base_btf, &btf);
if (err) {
--
2.56.1
next prev parent reply other threads:[~2026-11-17 19:22 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-11-17 19:21 [PATCH bpf-next v1 0/4] libbpf: Support kernel-side kfunc flavors Ihor Solodrai
2026-11-17 19:21 ` [PATCH bpf-next v1 1/4] libbpf: Fall back to kernel ___ flavors when resolving kfuncs Ihor Solodrai
2026-11-17 19:21 ` [PATCH bpf-next v1 2/4] selftests/bpf: Test kfunc flavor resolution Ihor Solodrai
2026-11-17 19:21 ` Ihor Solodrai [this message]
2026-11-17 19:21 ` [PATCH bpf-next v1 4/4] docs/bpf: Describe how to change a kfunc's prototype Ihor Solodrai
2026-11-17 20:53 ` [PATCH bpf-next v1 0/4] libbpf: Support kernel-side kfunc flavors Tejun Heo
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20261117192153.3384031-4-ihor.solodrai@linux.dev \
--to=ihor.solodrai@linux.dev \
--cc=alan.maguire@oracle.com \
--cc=andrii@kernel.org \
--cc=ast@kernel.org \
--cc=bpf@vger.kernel.org \
--cc=daniel@iogearbox.net \
--cc=eddyz87@gmail.com \
--cc=emil@etsalapatis.com \
--cc=jolsa@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=memxor@gmail.com \
--cc=sched-ext@lists.linux.dev \
--cc=song@kernel.org \
--cc=tj@kernel.org \
--cc=yonghong.song@linux.dev \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®