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=1795013495; b=zeeRHgwmkfslxerKCRyihlbE/lMytg4FpslOpf7PTVTef9ieQKA4lHNHnzpdo0leh8rP /JVy9fIb1pX+Aw0Fw1386lrvCu67C4/VhINmSdhXPi89ZkdSwyuno5JzSuoDVuMqBcKVD SEwOvpFt40bixss9Yx9mC24XTaxfqp9I+lqD7oa117ezRChRXjWXleVqqoVAjjCkVSp+5 iSfFvwsSMXiO4hoaXtbCY7FLhQmMhCbLVfcaP+56RfbStNSCUtUGypqjNg2eBMHQWrwXX 0kpKT5yVIwA4uxPHRyJGCw+B1UDBs2y5l9SB0FwPBDgAD3LEQCH6xUTy2bmunAJ04jA== ARC-Message-Signature: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; c=relaxed/relaxed; t=1795013495; 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=tkBrSu04m8uuV9d2cH4tsPT4FYAL+sIy11QkXOGy8amYJowUkMw1m4FD25xrMktVyaIS 2zhzmcKiV6Njp8xWUyjgJLk3RPUncTPgEe7pJBsIRkq7CBPbAmYJW0E5IQB6DmUCvXn3t P9ihEnzui5qeNjXXY3Ii0C+NruaEd41+il+4OZHQORLZ3PlpIOv8QgHdgdoZQThdOqiHj UZq1nSGUJiAl6iO1MZVpRBz2ug7aQlwwv084E8UU0zjge6pY/pQSFir5R+ixhLGdkJS2f nEa+UZ+9RptYIcEsVOhbf4gikNkf5U2O7dU/hCIoREqUgXZA6hHmlEAch74x3FLXt3A== 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 0F05E606A330 for ; Wed, 18 Nov 2026 14:51:33 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.2 smtp.subspace.kernel.org 0F05E606A330 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, unprotected) 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: live-patching@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