Received: by 2002:a25:6193:0:0:0:0:0 with SMTP id v141csp1561561ybb; Thu, 26 Mar 2020 03:10:59 -0700 (PDT) X-Google-Smtp-Source: ADFU+vtAwaJLDEwLKVF+eVTJ4a69Jgm+lFxwQNUl6l77hCJjEXbg9HtlXfkrsm9AyzPm1I/eijf5 X-Received: by 2002:a9d:3a62:: with SMTP id j89mr5321971otc.45.1585217459417; Thu, 26 Mar 2020 03:10:59 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1585217459; cv=none; d=google.com; s=arc-20160816; b=g8Nb0rgE/QxiP8IBGnbCZA66qf5rOnMeE+FHatctWalGe6+/5g9xEyvsDwdCglkRBS Ll9RIU0YYQ7AtvJxZwIdHYnGpzISISWD+U1otesuGg2QU3bn94z6k5R6N/GMRn56F4bZ L2UwKsvkBGftQoWHIFACHIU/a3OKCOXgH8M52SXDxn3PlHG50q7MLsoPCkRaA1hUpLs1 0NhF2YSH4N5ajfmLMPrIRefIwrMuGeE+FjGDn6kQJzisa90rMHf0mdGSXSVgOWpHGiVU /t8GbJKLRXS5uyO7XJOYZYIdMReP8xDh/DWiRBQccFP2WwLObp08MmTQ6L20Wh597+eh ekhg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :robot-unsubscribe:robot-id:message-id:mime-version:references :in-reply-to:cc:subject:to:reply-to:from:date; bh=Y10wtc6wSXWvyTgqu7Ag2W4Dtd/mif8qdtnaF9Xn6sg=; b=0zS8Qt+McWef2szz1wlSkwUqDLjpIQ3Ut8/fRQIbHIauxYvqDJx91L6Z2kqzN7ysDP dJrKZ96NHtlj3EXgt3BdKM1jBSHJu3wLUF1hn9iu7JuXsTU4IEkAZkD2i0B/79+Jbo/T GAbbt9BciT/0rMhRvRSDfPOpK6wO4WFXBeo/4aqcdGi1EqyR0OsXnXwjEAvUHrjE/h4b Et8ETLFv1Dlp5FQRXCGIQzhdI3K7GoujHFlAIlhRW/BI3cEAt5pn6toZ0N9fEirBma5j UJL1IqDsJ0EIBZu0Sih0nbG+K0e3BUFOMpr0fZxSgSbfbomkq1X88VcCmESNokOdaoAT /h0Q== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id s11si826592oih.95.2020.03.26.03.10.47; Thu, 26 Mar 2020 03:10:59 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727910AbgCZKIm (ORCPT + 99 others); Thu, 26 Mar 2020 06:08:42 -0400 Received: from Galois.linutronix.de ([193.142.43.55]:50183 "EHLO Galois.linutronix.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726590AbgCZKIl (ORCPT ); Thu, 26 Mar 2020 06:08:41 -0400 Received: from [5.158.153.53] (helo=tip-bot2.lab.linutronix.de) by Galois.linutronix.de with esmtpsa (TLS1.2:DHE_RSA_AES_256_CBC_SHA256:256) (Exim 4.80) (envelope-from ) id 1jHPRC-00046d-Sr; Thu, 26 Mar 2020 11:08:35 +0100 Received: from [127.0.1.1] (localhost [IPv6:::1]) by tip-bot2.lab.linutronix.de (Postfix) with ESMTP id 728B41C0470; Thu, 26 Mar 2020 11:08:34 +0100 (CET) Date: Thu, 26 Mar 2020 10:08:34 -0000 From: "tip-bot2 for Peter Zijlstra" Reply-to: linux-kernel@vger.kernel.org To: linux-tip-commits@vger.kernel.org Subject: [tip: core/objtool] objtool: Resize insn_hash Cc: "Peter Zijlstra (Intel)" , Miroslav Benes , Josh Poimboeuf , x86 , LKML In-Reply-To: <20200324160924.617882545@infradead.org> References: <20200324160924.617882545@infradead.org> MIME-Version: 1.0 Message-ID: <158521731413.28353.1076192699779373606.tip-bot2@tip-bot2> X-Mailer: tip-git-log-daemon Robot-ID: Robot-Unsubscribe: Contact to get blacklisted from these emails Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit X-Linutronix-Spam-Score: -1.0 X-Linutronix-Spam-Level: - X-Linutronix-Spam-Status: No , -1.0 points, 5.0 required, ALL_TRUSTED=-1,SHORTCIRCUIT=-0.0001 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org The following commit has been merged into the core/objtool branch of tip: Commit-ID: 513b5ca6b5fbeb766999fb1a4bc9a55c9fb7c9ca Gitweb: https://git.kernel.org/tip/513b5ca6b5fbeb766999fb1a4bc9a55c9fb7c9ca Author: Peter Zijlstra AuthorDate: Thu, 12 Mar 2020 10:20:46 +01:00 Committer: Peter Zijlstra CommitterDate: Wed, 25 Mar 2020 18:28:30 +01:00 objtool: Resize insn_hash Perf shows we're spending a lot of time in find_insn() and the statistics show we have around 3.2 million instruction. Increase the hash table size to reduce the bucket load from around 50 to 3. This shaves about 2s off of objtool on vmlinux.o runtime, down to 16s. Signed-off-by: Peter Zijlstra (Intel) Reviewed-by: Miroslav Benes Acked-by: Josh Poimboeuf Link: https://lkml.kernel.org/r/20200324160924.617882545@infradead.org --- tools/objtool/check.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/tools/objtool/check.h b/tools/objtool/check.h index 6d875ca..f0ce8ff 100644 --- a/tools/objtool/check.h +++ b/tools/objtool/check.h @@ -50,7 +50,7 @@ struct instruction { struct objtool_file { struct elf *elf; struct list_head insn_list; - DECLARE_HASHTABLE(insn_hash, 16); + DECLARE_HASHTABLE(insn_hash, 20); bool ignore_unreachables, c_file, hints, rodata; };