From mboxrd@z Thu Jan 1 00:00:00 1970 Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.remote-ip=212.77.101.11 ARC-Seal: i=1; d=subspace.kernel.org; s=arc20261015; a=rsa-sha256; cv=none; t=1795013495; b=cf9yurrCrFJZQ4uYTkWPFmJLYBTVNWoWHBh7HBdqC2B7p9Eb7CwazTdzowU39e8k9qm7 yjL0I2F6k+wAwNo5EpXgi9Ac9TOGwVde0byTtclENvxJEMZr4z7riDd9Wm1hZYRF4l0NW o17Ni3+QWc3/eRBXe+dOWXF3z4DPbngvO3VIQETqm4vZQ1NAoXuQEFftmccocY8l28WLW ZViXYMc+SjWRGrGHp2Q5F7XHXO+MQG0W2uJqAXGjUGibGXpo0+yLqUAIpPRnN2EaLsUhq FxSj95CAAfeN1QrwkXrbg2xT4L78naWkEbJ3BLVpwWpu90r5919rYBA9RN2cPHfMdkg== 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=gHZbILiFK0cOc/YTWL5atEBJeclaF+FcuRkDefJYjTroey4HlWYKtMc6r9VSy8GiHI4E KYytZo4A8rkBuTadW63RQXaCVovmxU4hXB55bU1Kjme63mV9KoMFxl4sb8JYkGGvybDDt 0dOBP9hnsuQlRZeN9rcunEDOoIJ8v36yuTQVJOfT8jDbkDZqPLK4dQ/fD83oClLFxkdda MCCIDebujNd7h7G0pjlOerODa34Bwnc+ZMIe8wd/8ant3sirz5O1kaACEgPo+3JbWQoi0 V6S88MUcfR+Cfc0tEScTa0EwKEoxlZGGwg/Q6o8rhakOwUhleCG74BZLOtSPoYiTTOw== 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.11 Received: from mx4.wp.pl (mx4.wp.pl [212.77.101.11]) (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 0DCA1606A320 for ; Wed, 18 Nov 2026 14:51:33 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.2 smtp.subspace.kernel.org 0DCA1606A320 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-trace-kernel@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