Received: by 2002:a25:6193:0:0:0:0:0 with SMTP id v141csp455254ybb; Wed, 25 Mar 2020 03:13:32 -0700 (PDT) X-Google-Smtp-Source: ADFU+vuZBAJFR/eXpCeJpThTbVogIIcepuc+jHfwzlK7fzJm4KHRP/A85sdhRh1TyVHJHbjqF7jh X-Received: by 2002:a9d:5a09:: with SMTP id v9mr1795551oth.214.1585131212520; Wed, 25 Mar 2020 03:13:32 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1585131212; cv=none; d=google.com; s=arc-20160816; b=O71zc84+b32EGoSVA8SRZI5PcNQMWu/IkBtMmopVYkvxVgh7Dtq7EREbaZ1aiOkF79 DWSAYov0eVGmWD03fQIciRYdrC/uJ84EtokthYidoqGv8HLoImuna2FV3IB24NzASvl/ UFHzMeLkTPzCwXT7wgDJbH9UJ4/H6jIgbxXVaEVjLAa0s2TK3QxxwTQopbs7zMklV/o6 9DhuGUnSOJdHTM7ePKfe1083B4JYcp2bCUqenmKfiXwRUSxnGc5FCDPH0MtSYfSerUfK inkiRmmsLFlKYTHr8c1A99MHbTC5bxq6N6Fx67y/9wDKLuNsCLDsaoraJijd8YpfxWTx qtOw== 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=P25YhpcmJPMPZWt5UJCmhX5B8DPfVB2I9XhzhmWof7s=; b=wSww3H0MLhGcTqYaAXg+N6gri+iGPU0+ciP7PP6aFWWZAXZ2FHs/dNcso9+IsrAEw0 A6oFiPYXg++HdCOryeKK7u6WX0u7k8SdPsijlrLrkWunDdvP43WtPNZ6WGYhiiuxDxh8 uHDWKw/Yh6AJY7D/xRj+1H1/SGDTZgfkFf+qxzmYerJr2jqDIFhRhs6YolEF6xi+4oA5 g8lLKdB8z2DiSdUhnsBkZA3pmRa6qaS4fMKRngAkiUCAUet0/QYsY44TqI2qWPi6MHPt 5N8gfyHpETGR7Bmxwo4xZ6I3pik8kWL9/srEAfbiKtWTAhgIbHlGK3y2k/CbU0vjWBfn i/tA== 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 z3si2213234oth.163.2020.03.25.03.13.20; Wed, 25 Mar 2020 03:13:32 -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 S1726276AbgCYKM7 (ORCPT + 99 others); Wed, 25 Mar 2020 06:12:59 -0400 Received: from mx2.suse.de ([195.135.220.15]:51850 "EHLO mx2.suse.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726043AbgCYKM7 (ORCPT ); Wed, 25 Mar 2020 06:12:59 -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 21D71AC66; Wed, 25 Mar 2020 10:12:58 +0000 (UTC) Date: Wed, 25 Mar 2020 11:12:57 +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 08/26] objtool: Optimize find_section_by_index() In-Reply-To: <20200324160924.381249993@infradead.org> Message-ID: References: <20200324153113.098167666@infradead.org> <20200324160924.381249993@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 a linear search (over 20k entries), add an > section_hash to the elf object. > > This reduces objtool on vmlinux.o from a few minutes to around 45 > seconds. > > Signed-off-by: Peter Zijlstra (Intel) > Acked-by: Josh Poimboeuf Reviewed-by: Miroslav Benes M