From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from gnu.wildebeest.org (gnu.wildebeest.org [45.83.234.184]) by sourceware.org (Postfix) with ESMTPS id 8A2F33858D20 for ; Wed, 15 May 2024 13:38:39 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 8A2F33858D20 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=klomp.org Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=klomp.org ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 8A2F33858D20 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=45.83.234.184 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1715780321; cv=none; b=wYGkJqHg0FQaBO9KaYDrifdDMPtgLLyjfKDbu6PJCWBZOswL5Js6GaummVZXg4+R7RPBKEGmHlrXLrJ6bgeyrvGYY+sqtukzmVRVpnXj7fJNIILjKzZNm8LGozO1R1bGC9giv4WbpyN7NKcwnReBqQUHAdsPnzuNYyBlAAl4jmI= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1715780321; c=relaxed/simple; bh=ZZoGMgyWa+BsT6ARIaoUL/WNI/KzhJvNurSXHpiAnQw=; h=Message-ID:Subject:From:To:Date:MIME-Version; b=Mne6FXgpRp5jDeOpG2Cdwbz6FwU6cViEN6pZryolZx4J6LipGB829zcyFhYvXN0JITfs9mcCWbgylmvO8ZtpsD7T6Wxzk+WgWyyW5QQcwJLkZq0CFeBXqxbkMW9AIMaGbYjhdzuH8Ocna2UVHh6tqWy5TZDYqAxjKqC4NE39iEE= ARC-Authentication-Results: i=1; server2.sourceware.org Received: from r6.localdomain (82-217-174-174.cable.dynamic.v4.ziggo.nl [82.217.174.174]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by gnu.wildebeest.org (Postfix) with ESMTPSA id 885513031F64; Wed, 15 May 2024 15:38:38 +0200 (CEST) Received: by r6.localdomain (Postfix, from userid 1000) id 2F0C03403A8; Wed, 15 May 2024 15:38:38 +0200 (CEST) Message-ID: <6b3b0c0b29bebb2f6986a8379a44804e015f94d4.camel@klomp.org> Subject: Re: [PATCH] Optimize do_read_32_relocated using binary search From: Mark Wielaard To: Nikita Popov , debugedit@sourceware.org Date: Wed, 15 May 2024 15:38:38 +0200 In-Reply-To: References: Content-Type: multipart/mixed; boundary="=-J7Ore0t1WZroJdfN1p+v" User-Agent: Evolution 3.52.1 (3.52.1-1.fc40) MIME-Version: 1.0 X-Spam-Status: No, score=-7.9 required=5.0 tests=BAYES_00,GIT_PATCH_0,JMQ_SPF_NEUTRAL,KAM_DMARC_STATUS,RCVD_IN_BARRACUDACENTRAL,SPF_HELO_NONE,SPF_PASS,TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: --=-J7Ore0t1WZroJdfN1p+v Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Hi, I finally pushed this (already tested in Fedora rawhide). I have some followup patches to handle relocations and strx better. But this patch is correct. Cheers, Mark --=-J7Ore0t1WZroJdfN1p+v Content-Disposition: inline; filename="0001-Optimize-do_read_32_relocated-using-binary-search.patch" Content-Type: text/x-patch; name="0001-Optimize-do_read_32_relocated-using-binary-search.patch"; charset="UTF-8" Content-Transfer-Encoding: base64 RnJvbSBmYmFkODc5ZWIwM2Y3ZWNkNThhOTkxOTg2NWM4NGI0MjJhNDczYjM3IE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOaWtpdGEgUG9wb3YgPG5wb3BvdkByZWRoYXQuY29tPgpEYXRl OiBXZWQsIDE3IEFwciAyMDI0IDE1OjM0OjE5ICswOTAwClN1YmplY3Q6IFtQQVRDSF0gT3B0aW1p emUgZG9fcmVhZF8zMl9yZWxvY2F0ZWQgdXNpbmcgYmluYXJ5IHNlYXJjaAoKZGVidWdlZGl0IGlz IGN1cnJlbnRseSB2ZXJ5IHNsb3cgd2hlbiBwcm9jZXNzaW5nIERXQVJGIDUgZGVidWdpbmZvCnBy b2R1Y2VkIGJ5IGNsYW5nLiBGb3Igc29tZSBrZXJuZWwgbW9kdWxlcywgZGVidWdlZGl0IHByb2Nl c3NpbmcKdGFrZXMgaG91cnMuCgpUaGUgcm9vdCBjYXVzZSBvZiB0aGUgaXNzdWUgaXMgdGhlIGxv b3AgZm9yIGZpbmRpbmcgdGhlIGNvcnJlY3QKUkVMIGVudHJ5IGluIGRvX3JlYWRfMzJfcmVsb2Nh dGVkLiBUaGlzIGlzIGN1cnJlbnRseSBhIHNpbXBsZQpsaW5lYXIgc2Nhbi4gRm9yIGxhcmdlIG9i amVjdHMsIGl0IG1heSBsb29wIGZvciBodW5kcmVkcyBvZgp0aG91c2FuZHMgb2YgaXRlcmF0aW9u cy4KCkFzIHRoZSByZWxvY2F0aW9ucyBhcmUgc29ydGVkLCB3ZSBjYW4gdXNlIGEgYmluYXJ5IHNl YXJjaCBpbnN0ZWFkLAp3aGljaCBpcyB3aGF0IHRoaXMgcGF0Y2ggaW1wbGVtZW50cy4gVGhlIHRp bWUgdG8gcnVuIGRlYnVnZWRpdCBvbgphIGxhcmdlIGtlcm5lbCBtb2R1bGUgKG5vdXZlYXUua28p IGRyb3BzIGRvd24gdG8gMyBzZWNvbmRzIHdpdGgKdGhpcyBjaGFuZ2UuCgpTaWduZWQtb2ZmLWJ5 OiBOaWtpdGEgUG9wb3YgPG5wb3BvdkByZWRoYXQuY29tPgotLS0KIHRvb2xzL2RlYnVnZWRpdC5j IHwgMjAgKysrKysrKysrKysrKysrKysrLS0KIDEgZmlsZSBjaGFuZ2VkLCAxOCBpbnNlcnRpb25z KCspLCAyIGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBhL3Rvb2xzL2RlYnVnZWRpdC5jIGIvdG9v bHMvZGVidWdlZGl0LmMKaW5kZXggZjE2ZWVjZDg5YTYxLi5hZThlMzhmYTU4ZGEgMTAwNjQ0Ci0t LSBhL3Rvb2xzL2RlYnVnZWRpdC5jCisrKyBiL3Rvb2xzL2RlYnVnZWRpdC5jCkBAIC0zMzUsMTIg KzMzNSwyOCBAQCBzdHJwdHIgKERTTyAqZHNvLCBzaXplX3Qgc2VjLCBzaXplX3Qgb2Zmc2V0KQog UkVMICpyZWxwdHIsICpyZWxlbmQ7CiBpbnQgcmVsdHlwZTsKIAorc3RhdGljIGlubGluZSBSRUwg KgorZmluZF9yZWxfZm9yX3B0ciAodW5zaWduZWQgY2hhciAqeHB0cikKK3sKKyAgc2l6ZV90IGwg PSAwLCByID0gcmVsZW5kIC0gcmVscHRyOworICB3aGlsZSAobCA8IHIpCisgICAgeworICAgICAg c2l6ZV90IG0gPSAobCArIHIpIC8gMjsKKyAgICAgIGlmIChyZWxwdHJbbV0ucHRyIDwgeHB0cikK KwlsID0gbSArIDE7CisgICAgICBlbHNlIGlmIChyZWxwdHJbbV0ucHRyID4geHB0cikKKwlyID0g bTsKKyAgICAgIGVsc2UKKwlyZXR1cm4gJnJlbHB0clttXTsKKyAgICB9CisgIHJldHVybiByZWxl bmQ7Cit9CisKICNkZWZpbmUgZG9fcmVhZF8zMl9yZWxvY2F0ZWQoeHB0cikgKHsJCQlcCiAgIHVp bnQzMl90IGRyZXQgPSBkb19yZWFkXzMyICh4cHRyKTsJCQlcCiAgIGlmIChyZWxwdHIpCQkJCQkJ XAogICAgIHsJCQkJCQkJXAotICAgICAgd2hpbGUgKHJlbHB0ciA8IHJlbGVuZCAmJiByZWxwdHIt PnB0ciA8ICh4cHRyKSkJXAotCSsrcmVscHRyOwkJCQkJXAorICAgICAgcmVscHRyID0gZmluZF9y ZWxfZm9yX3B0ciAoeHB0cik7CQkJXAogICAgICAgaWYgKHJlbHB0ciA8IHJlbGVuZCAmJiByZWxw dHItPnB0ciA9PSAoeHB0cikpCVwKIAl7CQkJCQkJXAogCSAgaWYgKHJlbHR5cGUgPT0gU0hUX1JF TCkJCQlcCi0tIAoyLjQ1LjAKCg== --=-J7Ore0t1WZroJdfN1p+v--