Received: by 2002:a25:e7d8:0:0:0:0:0 with SMTP id e207csp1722129ybh; Sun, 15 Mar 2020 09:26:10 -0700 (PDT) X-Google-Smtp-Source: ADFU+vsIo14xUdME4dVX7110LIAGHMBwLJUfUd0xGjLKc4wgoGDHMz2CKT5t5aqPK0pYCYPFNwzs X-Received: by 2002:aca:1015:: with SMTP id 21mr7160177oiq.101.1584289570683; Sun, 15 Mar 2020 09:26:10 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1584289570; cv=none; d=google.com; s=arc-20160816; b=d3MsEtFgfCI3s6gP5+BiXLfXd/DOlKEXDRXV9LXF2868o/pueWClqCf3xIO5/ET5IM MVL8VYct+wIxmWod11+ZUXki723MdJfuOQTfT14S3S12Dly6kzEEfTx4H7jRnPl4TVgq Jz9W2xP8mX0dor0ykGoMnWJO7Y6mmL+CvA5DANsNlYDy0Bmn84qh1OeT+pP6KyYU83G4 ZqWiO22Tn/oNp+hbqN9S4GZQ1sC0iDCRJL1qaVWO0jn5FituCHyC/7k9ye+AgXNqh6WY BiUv0bCR06Ywlw1Ahw4P6h2Wv1nNITyIbw0gyQD2JYaghYXfD0LCvRrmVmUWf4Dok/eh UBUg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:in-reply-to:content-disposition :mime-version:references:message-id:subject:cc:to:from:date :dkim-signature; bh=pe0Gcv52CVpbmkulDoJTTWqlpmRC39S89meMMW/oGFw=; b=zTjiSBFbLrysam0vVfHC1BZwqfe/DRxAJtxmva6BzlN11azsEm87Sn8mlXD5HLX46e v71MUVltG9ISqxL8t+JUbRSEUUxwhnCdtUrpyQOg5yiFc8kCG9w2x1xrnKRox3zV5zmk bntqKuk13e30xYADSPKrAXqOkXFJSKZDwP51Rl8ZH20qdyypCZ3SDgq+RaO8u5dTAnms DUp2ytdZXSQneDRYug0eCqaZ6pvu+eZqLHsy3sF9aLHpyH9V3t0HhHuSX7qYElEYxBa9 +DCQt9wyOKieWlo+pm1xhOzwrjZ53yPAJYCCNd8WE6lyFwa4tsDFXkZgCkzHdU1V/Tw0 f7dQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=dm+jWpFT; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id 103si9071997otv.23.2020.03.15.09.25.58; Sun, 15 Mar 2020 09:26: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; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=dm+jWpFT; 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; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728932AbgCOQZh (ORCPT + 99 others); Sun, 15 Mar 2020 12:25:37 -0400 Received: from us-smtp-delivery-1.mimecast.com ([207.211.31.120]:43063 "EHLO us-smtp-1.mimecast.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1728718AbgCOQZh (ORCPT ); Sun, 15 Mar 2020 12:25:37 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1584289536; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=pe0Gcv52CVpbmkulDoJTTWqlpmRC39S89meMMW/oGFw=; b=dm+jWpFTNQ34/JiYrE8/hVktRSs6OHyQ5OBws1FC/CwOSs7ZdLUSiBqr7xvkb9r4VeOU0P cezJ/OsBhipTmboAOMl1pH4MtNXUb8SQDVEViapXE2TidmFnlhJizACreaZZVoooZ0XcrR VI12nkw/M/04fJd/i8Wey42uwAR2V6o= Received: from mimecast-mx01.redhat.com (mimecast-mx01.redhat.com [209.132.183.4]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-441-0iMGEpF5NcKWhwkBHCcHEA-1; Sun, 15 Mar 2020 12:25:33 -0400 X-MC-Unique: 0iMGEpF5NcKWhwkBHCcHEA-1 Received: from smtp.corp.redhat.com (int-mx07.intmail.prod.int.phx2.redhat.com [10.5.11.22]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx01.redhat.com (Postfix) with ESMTPS id 693BA184D294; Sun, 15 Mar 2020 16:25:32 +0000 (UTC) Received: from treble (ovpn-120-135.rdu2.redhat.com [10.10.120.135]) by smtp.corp.redhat.com (Postfix) with ESMTPS id 2A0FA1001B2B; Sun, 15 Mar 2020 16:25:30 +0000 (UTC) Date: Sun, 15 Mar 2020 11:25:28 -0500 From: Josh Poimboeuf To: Peter Zijlstra Cc: tglx@linutronix.de, linux-kernel@vger.kernel.org, x86@kernel.org Subject: Re: [RFC][PATCH 08/16] Optimize find_section_by_name() Message-ID: <20200315162528.3d6glgnpkkygmanb@treble> References: <20200312134107.700205216@infradead.org> <20200312135041.875820323@infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline In-Reply-To: <20200312135041.875820323@infradead.org> X-Scanned-By: MIMEDefang 2.84 on 10.5.11.22 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Mar 12, 2020 at 02:41:15PM +0100, 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) $SUBJECT needs "objtool: " prefix. -- Josh