Received: by 2002:a25:6193:0:0:0:0:0 with SMTP id v141csp459321ybb; Wed, 25 Mar 2020 03:19:10 -0700 (PDT) X-Google-Smtp-Source: ADFU+vtmpqiMF/h2gr3FjA1sUTPD3uHlCWckngCms5E5jjsWQRTiepIluyJS+rLpiWUcSj7y/pUi X-Received: by 2002:a9d:728e:: with SMTP id t14mr2004344otj.63.1585131550456; Wed, 25 Mar 2020 03:19:10 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1585131550; cv=none; d=google.com; s=arc-20160816; b=eXvLyIqxaeUr1CzjrjDEcdmWNjoaePaUV8twwVNnnAtd9gPXnqJItSplivvMWIzMs2 FF5BRBESN/KdirSoQORB1iiQ9zmm7WU6g+u/ZcwvUAi+BVSlGcyCd3xmYzD8lSw29cZ8 jZMPrXFHc6yk7SQfektFqxoU3Wa1JSX/FQ5MomvcH3AmbGcObhBIuEYlc5U2FCi9juuR N+pz3C2mHSbJNoTQ9fEn0lIWtf+ZDrg6zobEzOg7v1lJ0dFhu1+e3UBHYx8yrys+c+R8 jHfkE3LIAdDp1ij1v1XumBOQEYr0hRQcjDKFR4u3s18bdaVMxbxfdBW84xe2ca6QxHMZ opcA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:mime-version:user-agent:references :message-id:in-reply-to:subject:cc:to:from:date; bh=Co/5ZzfUo+A985Ckhf7iZDK+gX90rqfQaFB4O16TODs=; b=pnZtTVS7et+tSle2esrLJa+2aScGvxbJfN4yGXdW0fzafcbvHqnGT21pu22/a+pkYE bVm01HpHl/4CbVpBfR2lx/iAe7brsQrDYMqwFTdVI9I1coSf7/F2W2uSJVGQU6Ti9s5G C3ht6zKLTzuE1sLtn157vdIss18j+2eECfQ8u79sgLTRSXU2SxluKg2Pwtyian1QsWcy yN70oLiUlOAQj5rGg147MDEPJHbptb5B1G92FGo6NtTGJzwzkKyI5PEpWb4mQyB3H90e 7IB9Y/EitZv522vdkkEbGRxyDvydg/sgqopPTZNxpsb7d9NwgN5kAuoB02clj4Jrfhi+ 1HpQ== 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 194si10150994oii.2.2020.03.25.03.18.57; Wed, 25 Mar 2020 03:19:10 -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 S1727438AbgCYKSY (ORCPT + 99 others); Wed, 25 Mar 2020 06:18:24 -0400 Received: from mx2.suse.de ([195.135.220.15]:53340 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726262AbgCYKSY (ORCPT ); Wed, 25 Mar 2020 06:18:24 -0400 X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx2.suse.de (Postfix) with ESMTP id 8CAAFAC66; Wed, 25 Mar 2020 10:18:23 +0000 (UTC) Date: Wed, 25 Mar 2020 11:18:22 +0100 (CET) From: Miroslav Benes To: Peter Zijlstra cc: tglx@linutronix.de, jpoimboe@redhat.com, linux-kernel@vger.kernel.org, x86@kernel.org, mhiramat@kernel.org, brgerst@gmail.com Subject: Re: [PATCH v3 09/26] objtool: Optimize find_section_by_name() In-Reply-To: <20200324160924.440174280@infradead.org> Message-ID: References: <20200324153113.098167666@infradead.org> <20200324160924.440174280@infradead.org> User-Agent: Alpine 2.21 (LSU 202 2017-01-01) MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Tue, 24 Mar 2020, Peter Zijlstra wrote: > In order to avoid yet another linear search of (20k) sections, add a > name based hash. > > This reduces objtool runtime on vmlinux.o by some 10s to around 35s. > > Signed-off-by: Peter Zijlstra (Intel) > Acked-by: Josh Poimboeuf Reviewed-by: Miroslav Benes M