From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on dcvr.yhbt.net X-Spam-Level: X-Spam-ASN: AS31976 209.132.180.0/23 X-Spam-Status: No, score=-3.9 required=3.0 tests=AWL,BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,RCVD_IN_DNSWL_MED,SPF_HELO_PASS,SPF_PASS shortcircuit=no autolearn=ham autolearn_force=no version=3.4.2 Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dcvr.yhbt.net (Postfix) with ESMTPS id A6B861F4B5 for ; Mon, 18 Nov 2019 17:09:45 +0000 (UTC) DomainKey-Signature: a=rsa-sha1; c=nofws; d=sourceware.org; h=list-id :list-unsubscribe:list-subscribe:list-archive:list-post :list-help:sender:from:to:cc:subject:date:message-id:references :in-reply-to:content-type:content-id:content-transfer-encoding :mime-version; q=dns; s=default; b=gN+Q5fn1Es5GjXjik7lWel3BCYjL1 QyeXyNJfKFDqPy8e1i5XW8Dg6Xzdlimv7SCb+lFQjOrQwqQppNkkzvxuSKk8jay0 hqSCGlDgcyAZhGsuGqI/Fdx4BCO524WewJtGaA4WFxth7t9gh7Ifg8PKjScrGCsK sDoTi4pcoz4mt8= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=sourceware.org; h=list-id :list-unsubscribe:list-subscribe:list-archive:list-post :list-help:sender:from:to:cc:subject:date:message-id:references :in-reply-to:content-type:content-id:content-transfer-encoding :mime-version; s=default; bh=Wgyp7ZqHuU7i9NMj04vQNDYzxhU=; b=sxY Dx9ZbleyRW+J57ySF3KkDCCkpIDZ/4GQGmaKMr+V/F2qhuPQjpauqFKi7PbbtiDO oyvqthmhnVPPWPNtPR96k1rYcELd2fIrKuXmqIKiJExcWuWcxkg1mrbzBnRaPee7 TV6PG6e320IG1un22pE+B5rrvAuNXN8oMlb0J10c= Received: (qmail 122365 invoked by alias); 18 Nov 2019 17:09:43 -0000 Mailing-List: contact libc-alpha-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Subscribe: List-Archive: List-Post: List-Help: , Sender: libc-alpha-owner@sourceware.org Received: (qmail 122353 invoked by uid 89); 18 Nov 2019 17:09:42 -0000 Authentication-Results: sourceware.org; auth=none X-HELO: EUR04-HE1-obe.outbound.protection.outlook.com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=armh.onmicrosoft.com; s=selector2-armh-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=PUO+btDWS7MX81EYxxrmY/3n3MeV3TnR/yJN9q67mbI=; b=9+5h8DrQOWGyrf9DrPK7kCdwy9GmtoEda42ixXn3PoH/z9YHMQEnXp2tn3F2TjFmyAFFBKnhso05wKgxIIBZBXbsi0XziFkfVM9zxEU0H9ychD77H6cKoz/9YwsWrl9XIfXhZfOLBi8MH2xCCz9x3jE2ROEWByY+fSN0hdMj6M0= Authentication-Results: spf=fail (sender IP is 63.35.35.123) smtp.mailfrom=arm.com; sourceware.org; dkim=pass (signature was verified) header.d=armh.onmicrosoft.com;sourceware.org; dmarc=none action=none header.from=arm.com; Received-SPF: Fail (protection.outlook.com: domain of arm.com does not designate 63.35.35.123 as permitted sender) receiver=protection.outlook.com; client-ip=63.35.35.123; helo=64aa7808-outbound-1.mta.getcheckrecipient.com; X-CheckRecipientChecked: true X-CR-MTA-CID: 2814dadb6b8f8fca X-CR-MTA-TID: 64aa7808 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=OkAR6dG0/2Z9mtsFZJD0HsMxlyrEhCiIMo8a2V35oTOET4Ec400fvY43jtmYTPJGGiKHbfXSXWGrHkKeO040nKzYvC1tPo9LNw6Z0j6L+4WAeS1bvdIW972ONaBmIA1XWilRwn/i4K0DAlrtbrKm3Us0Ud19R4e5raNYA4Sc/Mn+XYLE6N0lrD6S/Mjx6oEZ/Zz8tepuZDuihe33ZGiBi2kKflahoecfvHfum0Oe8D0wzZ5hGTjH5ZrZJq8oEknh/CHCWrdbALrVX1e1Xqj0+bXyySp6Yv9GeyeRLNxUucZk4e6IWef8gF6T7cnwVLDIrknxZ58/YGAOHcPBNxmVTA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=PUO+btDWS7MX81EYxxrmY/3n3MeV3TnR/yJN9q67mbI=; b=dtnY0uQUSmoQB2dclN/iEn1SwEKoIfeD2b9FdxY8qYKyByflS0zOD8zBL3FXIib2et4aSD6AvM7WhlKaM/mlBOe/Xwtefwef82NebyGcrYJhcxm4/8jOwsgZr+oHewn7VIB5vXZZzigvXJ+UrPNa+BRcVCTlsBUFmlX3X0p2eIr3YbyDKsnFMjsNfXhovddjynNqCwb2Bp8qmYmIywhJsrxohv2L+HtbskQqzjBhSsQnQiRnyOBPTnhpcbNbrXLdk+kNluOpok6sG0dDRw6ZuC4YbrhY6L84VUUA3t8/DGcXlrg1BbhelatpMmUjiC3WoQyBKVaNK0QP6n564hXaAQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=arm.com; dmarc=pass action=none header.from=arm.com; dkim=pass header.d=arm.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=armh.onmicrosoft.com; s=selector2-armh-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=PUO+btDWS7MX81EYxxrmY/3n3MeV3TnR/yJN9q67mbI=; b=9+5h8DrQOWGyrf9DrPK7kCdwy9GmtoEda42ixXn3PoH/z9YHMQEnXp2tn3F2TjFmyAFFBKnhso05wKgxIIBZBXbsi0XziFkfVM9zxEU0H9ychD77H6cKoz/9YwsWrl9XIfXhZfOLBi8MH2xCCz9x3jE2ROEWByY+fSN0hdMj6M0= From: Szabolcs Nagy To: Florian Weimer , "libc-alpha@sourceware.org" CC: nd Subject: Re: Optimizing hash table lookup in symbol binding Date: Mon, 18 Nov 2019 17:09:28 +0000 Message-ID: <0dca7a5c-fc7b-8aa9-48cf-338e5b2c313f@arm.com> References: <87lfsd477i.fsf@oldenburg2.str.redhat.com> In-Reply-To: <87lfsd477i.fsf@oldenburg2.str.redhat.com> user-agent: Mozilla/5.0 (X11; Linux aarch64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0 Authentication-Results-Original: spf=none (sender IP is ) smtp.mailfrom=Szabolcs.Nagy@arm.com; x-checkrecipientrouted: true x-ms-oob-tlc-oobclassifiers: OLM:9508;OLM:9508; X-Forefront-Antispam-Report-Untrusted: SFV:NSPM;SFS:(10009020)(4636009)(366004)(39860400002)(136003)(396003)(346002)(376002)(189003)(199004)(102836004)(229853002)(386003)(6116002)(71200400001)(256004)(71190400001)(31696002)(2616005)(3846002)(26005)(36756003)(446003)(11346002)(6506007)(53546011)(86362001)(8936002)(305945005)(64756008)(66556008)(66476007)(66946007)(7736002)(66446008)(5660300002)(186003)(66066001)(65956001)(65806001)(81166006)(81156014)(2501003)(8676002)(25786009)(44832011)(99286004)(478600001)(76176011)(31686004)(14454004)(2906002)(6512007)(6306002)(476003)(6246003)(110136005)(58126008)(52116002)(486006)(316002)(6436002)(4326008)(6486002);DIR:OUT;SFP:1101;SCL:1;SRVR:DB7PR08MB3193;H:DB7PR08MB3292.eurprd08.prod.outlook.com;FPR:;SPF:None;LANG:en;PTR:InfoNoRecords;MX:1;A:1; received-spf: None (protection.outlook.com: arm.com does not designate permitted sender hosts) X-MS-Exchange-SenderADCheck: 1 X-Microsoft-Antispam-Untrusted: BCL:0; X-Microsoft-Antispam-Message-Info-Original: vHDaHmO6qIsEnaHG+zSml8gpccxxCRogoxZS08my/Pd+ZtGc4JRO0HUGd18l7/5Cd+wfHGyyOGqSS0jlomZyToQxn9hnmgLhKcLi2C1bLVRqhwk/VXdmMyJe1Y+8S65/jzOpeHAL1s2nFCfXsvNECPovL6g0PiZV7eTsEI6xKFxq8TkfiG7SbhYZT+IYNDBRjZUO65t5TNknaAyYR8a0aFkx3MvBItcwMNGQr/CaTtCKNlR+jDxQ1mdCsshHxx6VZmZNhniEl4LWvgXt2Onqwy8pSUmZY9ite0EGGuHDDySXOkmjxsbnhGxm4QJth7UdZocP8vQXML/iPeNaP76uuS7Mpxs5Z5uAJkunnV0mVVfZ2ZgZTwcVFiXel/+Ms7gzBgGVnerGXXzk5A1BMAWf1onvC9sZwJBxeSENi9Qhmse59RW8Yv8cfd0ird0ekcp+ x-ms-exchange-transport-forked: True Content-Type: text/plain; charset="utf-8" Content-ID: Content-Transfer-Encoding: base64 MIME-Version: 1.0 Original-Authentication-Results: spf=none (sender IP is ) smtp.mailfrom=Szabolcs.Nagy@arm.com; X-MS-Exchange-Transport-CrossTenantHeadersStripped: AM5EUR03FT006.eop-EUR03.prod.protection.outlook.com X-MS-Office365-Filtering-Correlation-Id-Prvs: 585ab86d-ee3c-4976-d7e6-08d76c4a1245 X-MS-Exchange-PUrlCount: 2 T24gMTgvMTEvMjAxOSAxMzo1OCwgRmxvcmlhbiBXZWltZXIgd3JvdGU6DQo+IE15IHByaW1hcnkg aW50ZXJlc3Qgd2FzIHRoZSAlIG9wZXJhdG9yIGJlY2F1c2UgaXQgdHVybnMgb3V0IHRoYXQgaXQN Cj4gYWN0dWFsbHkgc2hvd3MgdXAgaW4gc29tZSBwcm9maWxlcyBzdHJlc3Npbmcgc3ltYm9sIGJp bmRpbmcgZHVyaW5nDQo+IHByb2dyYW0gbG9va3VwLiAgSW4gbW9zdCBjYXNlcywgaG93ZXZlciB0 aGUgc2VhcmNoIGZvciB0aGUgcmlnaHQgbWFwcGluZw0KPiBkb21pbmF0ZXMgYW5kIHRoZSBwcmVj ZWRpbmcgYml0bWFzayBjaGVjayBmYWlscyBtb3N0IG9mIHRoZSB0aW1lLiAgQnV0DQo+IHdpdGgg c2hhbGxvdyBsaWJyYXJ5IGRlcGVuZGVuY2llcywgd2UgY2FuIGVuZCB1cCBpbiBhIHNpdHVhdGlv biB3aGVyZQ0KPiB0aGUgZGl2aXNpb24gYWN0dWFsbHkgbWF0dGVycy4NCj4gDQo+IFN0cmF0ZWdp ZXMgZm9yIG9wdGltaXppbmcgaW50ZWdlciBkaXZpc2lvbiBhcmUgZGlzY3Vzc2VkIGluIEhhY2tl cidzDQo+IERlbGlnaHQgYW5kIGhlcmU6DQo+IA0KPiA8aHR0cDovL3JpZGljdWxvdXNmaXNoLmNv bS9ibG9nL3Bvc3RzL2xhYm9yLW9mLWRpdmlzaW9uLWVwaXNvZGUtaS5odG1sPg0KPiA8aHR0cDov L3JpZGljdWxvdXNmaXNoLmNvbS9ibG9nL3Bvc3RzL2xhYm9yLW9mLWRpdmlzaW9uLWVwaXNvZGUt aWlpLmh0bWw+DQo+IA0KPiAoSSBoYXZlIHdyaXR0ZW4gdG8gdGhlIGF1dGhvciB0byBnZXQgc29t ZSBvZiB0aGUgbWF0aCBmaXhlZCBpbiBtaW5vcg0KPiB3YXlzLCBidXQgSSB0aGluayB0aGUgZ2Vu ZXJhbCBkaXJlY3Rpb24gaXMgc29saWQuKQ0KPiANCj4gVGhlIGFsZ29yaXRobSBmcm9tIHRoZSBm aXJzdCBlcGlzb2RlIGxvb2tzIGxpa2UgdGhpczoNCg0Kbm90ZSB0aGF0IF9pdG9hLmMgYWxyZWFk eSB1c2VzIHNvbWV0aGluZyBsaWtlIHRoaXMuDQoNCihpIHRoaW5rIHRoZSBpdG9hIGNvZGUgaXMg dW5uZWNlc3Nhcnk6IHRoZXJlIGlzIG5vIHJlYXNvbg0KZm9yIG9wdGltaXppbmcgYW55dGhpbmcg YnV0IGJhc2UgMTAgYW5kIDE2LCBhbmQgdGhlIGNvbXBpbGVyDQpjYW4gZG8gYSBiZXR0ZXIgam9i IGF0IHRob3NlIHRoYW4gdHJ5aW5nIHNvbWV0aGluZyBhdCBydW50aW1lLA0KYnV0IHlvdSBtYXkg bG9vayBhdCB0aGF0IGltcGxlbWVudGF0aW9uIGlmIGl0J3MgYW55IGJldHRlcikuDQo=