From mboxrd@z Thu Jan 1 00:00:00 1970 Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.remote-ip=212.77.101.12 ARC-Seal: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; cv=none; t=1795013496; b=sFOAQ388Fb6iq+K99yWqQzMowyjrb5rSFkywe+aOvO4zONa+bWObZ5TVrEBmqQj0wqgl S9f24jsd1a478F52qRGnERtHs64cx2yuovj9gi6pYq/HlFE45o2UJYWPfuDXZXJgjZWGH +PRBxbHKzDb2jnHOca1WbAfEE5QTcjquk12Zhg1bi1Wls1MRtheUXKyLTlMnlstpvibDD jU1DVCG4ojr6BRmVv8ZFVEhptu0+J7GRVQuuLObKzlYsDlr7WrLy9QPd5bhtvrAjKdxhj dFbLeW3uLa8sAjfuj4ewtPTyJ90q60hPzFD8Y6tlM/5LNiyP0pbGTCn6McwgChjBd/g== ARC-Message-Signature: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; c=relaxed/relaxed; t=1795013496; h=DMARC-Filter:Received:DKIM-Signature:Received:From:To:Cc:Subject: Date:Message-ID:X-Mailer:MIME-Version:Content-Transfer-Encoding: X-WP-MailID:X-WP-AV:X-WP-SPAM; bh=4RxBtY9vxc+Kp6wVwu6gxnSGPF/eTmawoe5vFTJzFaQ=; b=khm9hEJywqQxwS6Ig53sy9hDxx3LCnIkqH0U2qObb1erZ0f8VwT8x8yluq6Bgx13SjVu /9HcPbHcAm1caeJL0UkqLX2nPqkwEbGrTZR3KiiROO0jUKQFRNlituVaMqxOL3AkDoGZE GFXtTPGvGkGa5kCXHq8K7DTq685DcmceAhtlTdp2iv41KrsJ+ejMH8aoYPO1Bwk/jD+1M 84vaDnekxoewuVuJVZzlML9wTeVuP4yTConWU5RjWtumEeUDRrceuZmjZbKlhec+qAS2S w5yRd5BFNp4KoYrv1K87v6ALemPGttjPfnBIpWlGXod5vnD2aXBJe8xHpM3Xmbfj9Rg== ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass header.from=wp.pl; spf=pass smtp.mailfrom=wp.pl; dkim=pass header.d=wp.pl header.i=@wp.pl header.a=rsa-sha256 header.s=s20261001 header.b=V152Dstj; arc=none smtp.remote-ip=212.77.101.12 Received: from mx4.wp.pl (mx4.wp.pl [212.77.101.12]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 0EF91606A32F for ; Wed, 18 Nov 2026 14:51:33 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.2 smtp.subspace.kernel.org 0EF91606A32F Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=wp.pl Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=wp.pl Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=wp.pl header.i=@wp.pl header.a=rsa-sha256 header.s=s20261001 header.b=V152Dstj Received: (wp-smtpd smtp.wp.pl 21108 invoked from network); 18 Nov 2026 15:51:25 +0100 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=wp.pl; s=s20261001; t=1795013485; bh=4RxBtY9vxc+Kp6wVwu6gxnSGPF/eTmawoe5vFTJzFaQ=; h=From:To:Cc:Subject; b=V152DstjlIjXzLnu8NjZyYwreeWqWXoXKShNNSeIv3bo67RwR+wEVyqN4g9YsFjFI xOmptL4yTOchd1zAlsCZR5W+LyTQf6U65AKe2Ww47a6mQTgWXtAew+s42fK1qnKo7A 0Ztcn/8a00QwX2omBLvASgTLVrr4rhA36zEExBxXyGpigEmXrSC7NcPzc24EeIGRvb 9Jen104NvxdwGozEgTC0ATVLys69IPg53+uhuDb18aP8EGJtgi6fBrMhS/RItLECac f/JoCv5FsdZaU/JA2zqrsq3gA6Jjzyd9A8PMdpRV8YB8aNR4z60wKnxRbGGydOd74M moEIyAmrEqtmA== Received: from localhost (77-236-5-223.static.play.pl [77.236.5.223]) (envelope-sender ) by smtp.wp.pl (WP-SMTPD) with TLS_AES_256_GCM_SHA384 encrypted SMTP for ; 18 Nov 2026 15:51:25 +0100 From: Stanislaw Gruszka To: linux-modules@vger.kernel.org, Sami Tolvanen , Luis Chamberlain , Petr Pavlu Cc: linux-kernel@vger.kernel.org, linux-trace-kernel@vger.kernel.org, live-patching@vger.kernel.org, Daniel Gomez , Aaron Tomlin , Steven Rostedt , Masami Hiramatsu , Jordan Rome , Viktor Malik , Petr Mladek Subject: [PATCH v3 0/3] module/kallsyms: sort function symbols and use binary search Date: Wed, 18 Nov 2026 15:51:22 +0100 Message-ID: <20261118145125.29399-1-stf_xl@wp.pl> X-Mailer: git-send-email 2.52.0 X-Mailing-List: linux-modules@vger.kernel.org List-Id: List-Post: List-Help: List-Subscribe: List-Unsubscribe: List-Owner: Precedence: list MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-WP-MailID: 113bda48f6e52cef21e1ab72afaf099d X-WP-AV: skaner antywirusowy Poczty Wirtualnej Polski X-WP-SPAM: NO 000000B [0RNE] This series enables binary search over a separate index of core text symbols, preserving symbol-table order and supporting livepatch modules. v3: - preserve core symtab order by sorting a separate index array - index core text symbols rather than only function symbols - enable indexed text lookup for livepatch modules - rebase and update commit messages and subjects - sort equal-address by descending symbol index so binary search selects the same alias as linear search v2: https://lore.kernel.org/linux-modules/20260327110005.16499-1-stf_xl@wp.pl/ - fix searching data symbols for CONFIG_KALLSYMS_ALL - use kallsyms_symbol_value() in elf_sym_cmp() v1: https://lore.kernel.org/linux-modules/20260317110423.45481-1-stf_xl@wp.pl/ Stanislaw Gruszka (3): module/kallsyms: include empty names in is_ignored_kernel_symbol() module/kallsyms: sort text symbol indices and use binary search module/kallsyms: enable indexed text lookup for livepatch modules include/linux/module.h | 2 + include/linux/module_symbol.h | 6 +- kernel/module/internal.h | 2 + kernel/module/kallsyms.c | 202 +++++++++++++++++++++++++--------- scripts/mod/modpost.h | 2 +- 5 files changed, 161 insertions(+), 53 deletions(-) -- 2.52.0