From debbugs-submit-bounces@debbugs.gnu.org Fri Oct 16 21:13:51 2015 Received: (at submit) by debbugs.gnu.org; 17 Oct 2015 01:13:52 +0000 Received: from localhost ([127.0.0.1]:53740 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnG4F-000664-3q for submit@debbugs.gnu.org; Fri, 16 Oct 2015 21:13:51 -0400 Received: from eggs.gnu.org ([208.118.235.92]:56981) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnG4C-00065q-Cs for submit@debbugs.gnu.org; Fri, 16 Oct 2015 21:13:49 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ZnG4B-0006Gb-JJ for submit@debbugs.gnu.org; Fri, 16 Oct 2015 21:13:48 -0400 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50 autolearn=disabled version=3.3.2 Received: from lists.gnu.org ([2001:4830:134:3::11]:53899) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZnG4B-0006GD-GK for submit@debbugs.gnu.org; Fri, 16 Oct 2015 21:13:47 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:38745) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZnG4A-0002qC-EQ for bug-grep@gnu.org; Fri, 16 Oct 2015 21:13:47 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ZnG47-00069s-6y for bug-grep@gnu.org; Fri, 16 Oct 2015 21:13:46 -0400 Received: from mailgw06.kcn.ne.jp ([61.86.7.213]:48802) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZnG46-00068h-N5 for bug-grep@gnu.org; Fri, 16 Oct 2015 21:13:43 -0400 Received: from mxs01-s (mailgw1.kcn.ne.jp [61.86.15.233]) by mailgw06.kcn.ne.jp (Postfix) with ESMTP id 0611EF801A for ; Sat, 17 Oct 2015 10:13:39 +0900 (JST) X-matriXscan-loop-detect: c629202a68b98df63dd8a7fd97b652ebcee3ab7f Received: from mail04.kcn.ne.jp ([61.86.6.183]) by mxs01-s with ESMTP; Sat, 17 Oct 2015 10:13:36 +0900 (JST) Received: from [10.120.1.53] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail04.kcn.ne.jp (Postfix) with ESMTPA id A1A7D129009B for ; Sat, 17 Oct 2015 10:13:36 +0900 (JST) Date: Sat, 17 Oct 2015 10:13:36 +0900 From: Norihiro Tanaka To: Subject: [PATCH 1/2] grep: improvement of performance of grep -Fw Message-Id: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="------_56219E470000000076F3_MULTIPART_MIXED_" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.65.07 [ja] X-matriXscan-Sophos-AV: Clean X-matriXscan-Action: Approve X-matriXscan: Uncategorized X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-detected-operating-system: by eggs.gnu.org: Error: Malformed IPv6 address (bad octet value). X-Received-From: 2001:4830:134:3::11 X-Spam-Score: -4.0 (----) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -4.0 (----) --------_56219E470000000076F3_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit I found that grep -Fw is extremely slow in spite of whether in multibyte locales or not. $ yes 'abcdefg hijklmn opqrstu vwxyz' | head -100000 >k $ time -p env LC_ALL=C grep -Fw vwxy k real 14.03 user 12.51 sys 0.74 $ time -p env LC_ALL=ja_JP.eucJP grep -Fw vwxy k real 14.29 user 12.67 sys 0.50 $ time -p env LC_ALL=C grep -w vwxy k real 0.11 user 0.01 sys 0.09 $ time -p env LC_ALL=ja_JP.eucJP grep -w vwxy k real 0.89 user 0.71 sys 0.15 First patch fixes the problem. Second patch changes as using grep matcher for grep -Fw in single byte locales. In single byte locales, DFA (not regex) is also used for words matching, and it is very fast as above result. --------_56219E470000000076F3_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0001-grep-improvement-of-performance-of-grep-Fw.patch" Content-Disposition: attachment; filename="0001-grep-improvement-of-performance-of-grep-Fw.patch" Content-Transfer-Encoding: base64 RnJvbSA3ZjY5M2RkZjA2MjgwYTBlNjM4Zjk3YTE4MTBkNDU0YzIwYzYyNzE2IE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBUdWUsIDEzIE9jdCAyMDE1IDA5OjQyOjU3ICswOTAwClN1YmplY3Q6IFtQQVRDSCAxLzJd IGdyZXA6IGltcHJvdmVtZW50IG9mIHBlcmZvcm1hbmNlIG9mIGdyZXAgLUZ3CgpncmVwIC1GdyBl eGFtaW5lcyB3aGV0aGVyIHByZXZpb3VzIGNoYXJhY3RlciBpcyBub3Qgd29yZCBjaGFyYWN0ZXIg b3IKbm90IGFmdGVyIG1hdGNoaW5nIGZyb20gYSBoZWFkIG9mIGJ1ZmZlci4gIEl0IGlzIGV4dHJl bWVseSBzbG93LiAgTm93LAppZiBncmVwIGZvdW5kIHBvdGVudGlhbCBtYXRjaCwgc2Vla3MgcHJl dmlvdXMgbmV3bGluZSwgYW5kIGV4YW1pbmVzCmZyb20gdGhlcmUuCi0tLQogc3JjL2t3c2VhcmNo LmMgfCA2ICsrKysrLQogMSBmaWxlIGNoYW5nZWQsIDUgaW5zZXJ0aW9ucygrKSwgMSBkZWxldGlv bigtKQoKZGlmZiAtLWdpdCBhL3NyYy9rd3NlYXJjaC5jIGIvc3JjL2t3c2VhcmNoLmMKaW5kZXgg NWE5MWViNi4uMDQ1ZWY0NiAxMDA2NDQKLS0tIGEvc3JjL2t3c2VhcmNoLmMKKysrIGIvc3JjL2t3 c2VhcmNoLmMKQEAgLTEyNCw3ICsxMjQsMTEgQEAgRmV4ZWN1dGUgKGNoYXIgY29uc3QgKmJ1Ziwg c2l6ZV90IHNpemUsIHNpemVfdCAqbWF0Y2hfc2l6ZSwKICAgICAgIGlmIChtYXRjaF93b3JkcykK ICAgICAgICAgZm9yICh0cnkgPSBiZWc7IDsgKQogICAgICAgICAgIHsKLSAgICAgICAgICAgIGlm ICh3b3JkY2hhciAobWJfcHJldl93YyAoYnVmLCB0cnksIGJ1ZiArIHNpemUpKSkKKyAgICAgICAg ICAgIGNoYXIgY29uc3QgKmJvbDsKKyAgICAgICAgICAgIGJvbCA9IGJlZzsKKyAgICAgICAgICAg IHdoaWxlIChidWYgPCBib2wgJiYgYm9sWy0xXSAhPSBlb2wpCisgICAgICAgICAgICAgIC0tYm9s OworICAgICAgICAgICAgaWYgKHdvcmRjaGFyIChtYl9wcmV2X3djIChib2wsIHRyeSwgYnVmICsg c2l6ZSkpKQogICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgIGlmICh3b3JkY2hhciAo bWJfbmV4dF93YyAodHJ5ICsgbGVuLCBidWYgKyBzaXplKSkpCiAgICAgICAgICAgICAgIHsKLS0g CjIuNC42Cgo= --------_56219E470000000076F3_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0002-grep-use-grep-matcher-for-grep-Fw-in-single-byte-loc.patch" Content-Disposition: attachment; filename="0002-grep-use-grep-matcher-for-grep-Fw-in-single-byte-loc.patch" Content-Transfer-Encoding: base64 RnJvbSBmNDNmZTc5MWRkNGFhOGYyY2EwNzllZDQ2MTM0OWYyNGRlMzIyNzZhIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBUdWUsIDEzIE9jdCAyMDE1IDA5OjE5OjEwICswOTAwClN1YmplY3Q6IFtQQVRDSCAyLzJd IGdyZXA6IHVzZSBncmVwIG1hdGNoZXIgZm9yIGdyZXAgLUZ3IGluIHNpbmdsZSBieXRlCiBsb2Nh bGVzCgpJbiBpbiBzaW5nbGUgYnl0ZSBsb2NhbGVzLCBLV3NldCBhbmQgREZBIGFyZSB1c2VkIGZv ciB3b3JkcyBtYXRjaGluZyBieQpncmVwLiAgSXQgaXMgZmFzdGVyIHRoYW4ga3dzZXQgbWF0Y2hl ciwgYXMga3dzZXQgbWF0Y2hlciBjYWxscyBrd3NleGVjCm1hbnkgdGltZXMgdW50aWwgbWF0Y2hl cyB3b3Jkcy4gIFNvIHdlIHVzZSBncmVwIG1hdGNoZXIgZm9yIGdyZXAgLUZ3CmluIHNpbmdsZSBi eXRlIGxvY2FsZXMuCgoqIHNyYy9ncmVwLmMgKG1haW4pOiBDaGFuZ2UgcGF0dGVybiBmb3IgZmdy ZXAgaW50byBncmVwIGZvciBncmVwIC1GdyBpbgpzaW5nbGUgYnl0ZSBsb2NhbGVzLgotLS0KIHNy Yy9ncmVwLmMgfCA5ICsrKysrKy0tLQogMSBmaWxlIGNoYW5nZWQsIDYgaW5zZXJ0aW9ucygrKSwg MyBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9zcmMvZ3JlcC5jIGIvc3JjL2dyZXAuYwppbmRl eCBkOGVhNzBmLi4wY2EwZDlhIDEwMDY0NAotLS0gYS9zcmMvZ3JlcC5jCisrKyBiL3NyYy9ncmVw LmMKQEAgLTI1NjMsOSArMjU2MywxMiBAQCBtYWluIChpbnQgYXJnYywgY2hhciAqKmFyZ3YpCiAK ICAgLyogSWYgZmdyZXAgaW4gYSBtdWx0aWJ5dGUgbG9jYWxlLCB0aGVuIHVzZSBncmVwIGlmIGVp dGhlcgogICAgICAoMSkgY2FzZSBpcyBpZ25vcmVkICh3aGVyZSBncmVwIGlzIHR5cGljYWxseSBm YXN0ZXIpLCBvcgotICAgICAoMikgdGhlIHBhdHRlcm4gaGFzIGFuIGVuY29kaW5nIGVycm9yICh3 aGVyZSBmZ3JlcCBtaWdodCBub3Qgd29yaykuICAqLwotICBpZiAoY29tcGlsZSA9PSBGY29tcGls ZSAmJiBNQl9DVVJfTUFYID4gMQotICAgICAgJiYgKG1hdGNoX2ljYXNlIHx8IGNvbnRhaW5zX2Vu Y29kaW5nX2Vycm9yIChrZXlzLCBrZXljYykpKQorICAgICAoMikgdGhlIHBhdHRlcm4gbWF0Y2hl cyB3b3JkcyAod2hlcmUgZ3JlcCBpcyB0eXBpY2FsbHkgZmFzdGVyKSwgb3IKKyAgICAgKDMpIHRo ZSBwYXR0ZXJuIGhhcyBhbiBlbmNvZGluZyBlcnJvciAod2hlcmUgZmdyZXAgbWlnaHQgbm90IHdv cmspLiAgKi8KKyAgaWYgKGNvbXBpbGUgPT0gRmNvbXBpbGUKKyAgICAgICYmIChNQl9DVVJfTUFY ID4gMSAmJiAobWF0Y2hfaWNhc2UKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfHwgY29u dGFpbnNfZW5jb2RpbmdfZXJyb3IgKGtleXMsIGtleWNjKSkpCisgICAgICAgICAgfHwgKE1CX0NV Ul9NQVggPT0gMSAmJiBtYXRjaF93b3JkcykpCiAgICAgewogICAgICAgc2l6ZV90IG5ld19rZXlj YzsKICAgICAgIGNoYXIgKm5ld19rZXlzOwotLSAKMi40LjYKCg== --------_56219E470000000076F3_MULTIPART_MIXED_-- From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 17 01:48:14 2015 Received: (at 21696-done) by debbugs.gnu.org; 17 Oct 2015 05:48:14 +0000 Received: from localhost ([127.0.0.1]:53786 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnKLl-00042n-G3 for submit@debbugs.gnu.org; Sat, 17 Oct 2015 01:48:14 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:58593) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnKLi-00042e-Kq for 21696-done@debbugs.gnu.org; Sat, 17 Oct 2015 01:48:11 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id C0404160E02; Fri, 16 Oct 2015 22:48:09 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id qT1-tMJZ5BhE; Fri, 16 Oct 2015 22:48:08 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 33931160E28; Fri, 16 Oct 2015 22:48:08 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id WBltL-Thon3x; Fri, 16 Oct 2015 22:48:08 -0700 (PDT) Received: from [192.168.1.9] (pool-100-32-155-148.lsanca.fios.verizon.net [100.32.155.148]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 0B62C160E02; Fri, 16 Oct 2015 22:48:08 -0700 (PDT) Subject: Re: bug#21696: [PATCH 1/2] grep: improvement of performance of grep -Fw To: Norihiro Tanaka , 21696-done@debbugs.gnu.org References: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> From: Paul Eggert Organization: UCLA Computer Science Department Message-ID: <5621E117.8040201@cs.ucla.edu> Date: Fri, 16 Oct 2015 22:48:07 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.3.0 MIME-Version: 1.0 In-Reply-To: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> Content-Type: multipart/mixed; boundary="------------060006020306010009060307" X-Spam-Score: -0.0 (/) X-Debbugs-Envelope-To: 21696-done X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.0 (/) This is a multi-part message in MIME format. --------------060006020306010009060307 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Thanks for those performance improvements. I installed them, with some minor changes to commentary. I also installed a couple of minor tweaks to the code, to use memrchr and to simplify the multibyte test. Attached are the revised set of patches. --------------060006020306010009060307 Content-Type: text/plain; charset=UTF-8; name="0001-grep-improve-performance-of-grep-Fw.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="0001-grep-improve-performance-of-grep-Fw.patch" RnJvbSBhMzQxZTk4MWZlYzE0ZjNhNzZlODhiY2EzZTQwZmRiYzk4NTM5Y2Y4IE1vbiBTZXAg MTcgMDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5l LmpwPgpEYXRlOiBUdWUsIDEzIE9jdCAyMDE1IDA5OjQyOjU3ICswOTAwClN1YmplY3Q6IFtQ QVRDSCAxLzVdIGdyZXA6IGltcHJvdmUgcGVyZm9ybWFuY2Ugb2YgZ3JlcCAtRncKCiogc3Jj L2t3c2VhcmNoLmMgKEZleGVjdXRlKTogZ3JlcCAtRncgZXhhbWluZWQgd2hldGhlciB0aGUg cHJldmlvdXMKY2hhcmFjdGVyIGlzIGEgd29yZCBjaGFyYWN0ZXIgYWZ0ZXIgbWF0Y2hpbmcg ZnJvbSB0aGUgaGVhZCBvZiB0aGUKYnVmZmVyLiAgSXQgaXMgZXh0cmVtZWx5IHNsb3cuICBO b3csIGlmIGdyZXAgZm91bmQgYSBwb3RlbnRpYWwgbWF0Y2gsCml0IGxvb2tzIGZvciB0aGUg cHJldmlvdXMgbmV3bGluZSwgYW5kIGV4YW1pbmVzIGZyb20gdGhlcmUuCi0tLQogc3JjL2t3 c2VhcmNoLmMgfCA2ICsrKysrLQogMSBmaWxlIGNoYW5nZWQsIDUgaW5zZXJ0aW9ucygrKSwg MSBkZWxldGlvbigtKQoKZGlmZiAtLWdpdCBhL3NyYy9rd3NlYXJjaC5jIGIvc3JjL2t3c2Vh cmNoLmMKaW5kZXggNWE5MWViNi4uMDQ1ZWY0NiAxMDA2NDQKLS0tIGEvc3JjL2t3c2VhcmNo LmMKKysrIGIvc3JjL2t3c2VhcmNoLmMKQEAgLTEyNCw3ICsxMjQsMTEgQEAgRmV4ZWN1dGUg KGNoYXIgY29uc3QgKmJ1Ziwgc2l6ZV90IHNpemUsIHNpemVfdCAqbWF0Y2hfc2l6ZSwKICAg ICAgIGlmIChtYXRjaF93b3JkcykKICAgICAgICAgZm9yICh0cnkgPSBiZWc7IDsgKQogICAg ICAgICAgIHsKLSAgICAgICAgICAgIGlmICh3b3JkY2hhciAobWJfcHJldl93YyAoYnVmLCB0 cnksIGJ1ZiArIHNpemUpKSkKKyAgICAgICAgICAgIGNoYXIgY29uc3QgKmJvbDsKKyAgICAg ICAgICAgIGJvbCA9IGJlZzsKKyAgICAgICAgICAgIHdoaWxlIChidWYgPCBib2wgJiYgYm9s Wy0xXSAhPSBlb2wpCisgICAgICAgICAgICAgIC0tYm9sOworICAgICAgICAgICAgaWYgKHdv cmRjaGFyIChtYl9wcmV2X3djIChib2wsIHRyeSwgYnVmICsgc2l6ZSkpKQogICAgICAgICAg ICAgICBicmVhazsKICAgICAgICAgICAgIGlmICh3b3JkY2hhciAobWJfbmV4dF93YyAodHJ5 ICsgbGVuLCBidWYgKyBzaXplKSkpCiAgICAgICAgICAgICAgIHsKLS0gCjIuMS40Cgo= --------------060006020306010009060307 Content-Type: text/plain; charset=UTF-8; name="0002-grep-use-memchr-memrchar.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="0002-grep-use-memchr-memrchar.patch" RnJvbSBiN2ZjM2FkNmY5OTlhMDJlNTM0YjFhMTk2YmI0NmRiM2M0ZDcxNDUyIE1vbiBTZXAg MTcgMDA6MDA6MDAgMjAwMQpGcm9tOiBQYXVsIEVnZ2VydCA8ZWdnZXJ0QGNzLnVjbGEuZWR1 PgpEYXRlOiBGcmksIDE2IE9jdCAyMDE1IDIyOjI2OjEwIC0wNzAwClN1YmplY3Q6IFtQQVRD SCAyLzVdIGdyZXA6IHVzZSBtZW1jaHIvbWVtcmNoYXIKCiogc3JjL2t3c2VhcmNoLmMgKEZl eGVjdXRlKTogUHJlZmVyIG1lbWNociBhbmQgbWVtcmNociB0byBkb2luZyBpdApieSBoYW5k LgotLS0KIHNyYy9rd3NlYXJjaC5jIHwgMTYgKysrKysrLS0tLS0tLS0tLQogMSBmaWxlIGNo YW5nZWQsIDYgaW5zZXJ0aW9ucygrKSwgMTAgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEv c3JjL2t3c2VhcmNoLmMgYi9zcmMva3dzZWFyY2guYwppbmRleCAwNDVlZjQ2Li4yOTk3YWUx IDEwMDY0NAotLS0gYS9zcmMva3dzZWFyY2guYworKysgYi9zcmMva3dzZWFyY2guYwpAQCAt MTI0LDEwICsxMjQsOCBAQCBGZXhlY3V0ZSAoY2hhciBjb25zdCAqYnVmLCBzaXplX3Qgc2l6 ZSwgc2l6ZV90ICptYXRjaF9zaXplLAogICAgICAgaWYgKG1hdGNoX3dvcmRzKQogICAgICAg ICBmb3IgKHRyeSA9IGJlZzsgOyApCiAgICAgICAgICAgewotICAgICAgICAgICAgY2hhciBj b25zdCAqYm9sOwotICAgICAgICAgICAgYm9sID0gYmVnOwotICAgICAgICAgICAgd2hpbGUg KGJ1ZiA8IGJvbCAmJiBib2xbLTFdICE9IGVvbCkKLSAgICAgICAgICAgICAgLS1ib2w7Cisg ICAgICAgICAgICBjaGFyIGNvbnN0ICpib2wgPSBtZW1yY2hyIChidWYsIGVvbCwgYmVnIC0g YnVmKTsKKyAgICAgICAgICAgIGJvbCA9IGJvbCA/IGJvbCArIDEgOiBidWY7CiAgICAgICAg ICAgICBpZiAod29yZGNoYXIgKG1iX3ByZXZfd2MgKGJvbCwgdHJ5LCBidWYgKyBzaXplKSkp CiAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgaWYgKHdvcmRjaGFyIChtYl9u ZXh0X3djICh0cnkgKyBsZW4sIGJ1ZiArIHNpemUpKSkKQEAgLTE1MywxMiArMTUxLDEwIEBA IEZleGVjdXRlIChjaGFyIGNvbnN0ICpidWYsIHNpemVfdCBzaXplLCBzaXplX3QgKm1hdGNo X3NpemUsCiAgIHJldHVybiAtMTsKIAogIHN1Y2Nlc3M6Ci0gIGlmICgoZW5kID0gbWVtY2hy IChiZWcgKyBsZW4sIGVvbCwgKGJ1ZiArIHNpemUpIC0gKGJlZyArIGxlbikpKSAhPSBOVUxM KQotICAgIGVuZCsrOwotICBlbHNlCi0gICAgZW5kID0gYnVmICsgc2l6ZTsKLSAgd2hpbGUg KGJ1ZiA8IGJlZyAmJiBiZWdbLTFdICE9IGVvbCkKLSAgICAtLWJlZzsKKyAgZW5kID0gbWVt Y2hyIChiZWcgKyBsZW4sIGVvbCwgKGJ1ZiArIHNpemUpIC0gKGJlZyArIGxlbikpOworICBl bmQgPSBlbmQgPyBlbmQgKyAxIDogYnVmICsgc2l6ZTsKKyAgYmVnID0gbWVtcmNociAoYnVm LCBlb2wsIGJlZyAtIGJ1Zik7CisgIGJlZyA9IGJlZyA/IGJlZyArIDEgOiBidWY7CiAgIGxl biA9IGVuZCAtIGJlZzsKICBzdWNjZXNzX2luX2JlZ19hbmRfbGVuOjsKICAgc2l6ZV90IG9m ZiA9IGJlZyAtIGJ1ZjsKLS0gCjIuMS40Cgo= --------------060006020306010009060307 Content-Type: text/plain; charset=UTF-8; name="0003-grep-use-grep-matcher-for-grep-Fw-when-unibyte.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename*0="0003-grep-use-grep-matcher-for-grep-Fw-when-unibyte.patch" RnJvbSBjYjZhNjk1Yzg1MDdlZTM1YmYyZDIyMzY0NDViYzA5NDExMTJlMzhhIE1vbiBTZXAg MTcgMDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5l LmpwPgpEYXRlOiBUdWUsIDEzIE9jdCAyMDE1IDA5OjE5OjEwICswOTAwClN1YmplY3Q6IFtQ QVRDSCAzLzVdIGdyZXA6IHVzZSBncmVwIG1hdGNoZXIgZm9yIGdyZXAgLUZ3IHdoZW4gdW5p Ynl0ZQoKSW4gc2luZ2xlIGJ5dGUgbG9jYWxlcyB3aXRoIGdyZXAgLUZ3LCBwcmVmZXIgdGhl IGdyZXAgbWF0Y2hlciB0byB0aGUKa3dzZXQgbWF0Y2hlciwgYXMgdGhlIGZvcm1lciB1c2Vz IEtXc2V0IGFuZCBhIERGQSwgd2hlcmVhcyB0aGUgbGF0dGVyCmNhbGxzIGt3c2V4ZWMgbWFu eSB0aW1lcyB1bnRpbCBpdCBtYXRjaGVzIGEgd29yZC4KKiBzcmMvZ3JlcC5jIChtYWluKTog Q2hhbmdlIHBhdHRlcm4gZm9yIGZncmVwIGludG8gZ3JlcCBmb3IgZ3JlcCAtRncgaW4Kc2lu Z2xlIGJ5dGUgbG9jYWxlcy4KLS0tCiBzcmMvZ3JlcC5jIHwgOSArKysrKystLS0KIDEgZmls ZSBjaGFuZ2VkLCA2IGluc2VydGlvbnMoKyksIDMgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0 IGEvc3JjL2dyZXAuYyBiL3NyYy9ncmVwLmMKaW5kZXggZDhlYTcwZi4uMGNhMGQ5YSAxMDA2 NDQKLS0tIGEvc3JjL2dyZXAuYworKysgYi9zcmMvZ3JlcC5jCkBAIC0yNTYzLDkgKzI1NjMs MTIgQEAgbWFpbiAoaW50IGFyZ2MsIGNoYXIgKiphcmd2KQogCiAgIC8qIElmIGZncmVwIGlu IGEgbXVsdGlieXRlIGxvY2FsZSwgdGhlbiB1c2UgZ3JlcCBpZiBlaXRoZXIKICAgICAgKDEp IGNhc2UgaXMgaWdub3JlZCAod2hlcmUgZ3JlcCBpcyB0eXBpY2FsbHkgZmFzdGVyKSwgb3IK LSAgICAgKDIpIHRoZSBwYXR0ZXJuIGhhcyBhbiBlbmNvZGluZyBlcnJvciAod2hlcmUgZmdy ZXAgbWlnaHQgbm90IHdvcmspLiAgKi8KLSAgaWYgKGNvbXBpbGUgPT0gRmNvbXBpbGUgJiYg TUJfQ1VSX01BWCA+IDEKLSAgICAgICYmIChtYXRjaF9pY2FzZSB8fCBjb250YWluc19lbmNv ZGluZ19lcnJvciAoa2V5cywga2V5Y2MpKSkKKyAgICAgKDIpIHRoZSBwYXR0ZXJuIG1hdGNo ZXMgd29yZHMgKHdoZXJlIGdyZXAgaXMgdHlwaWNhbGx5IGZhc3RlciksIG9yCisgICAgICgz KSB0aGUgcGF0dGVybiBoYXMgYW4gZW5jb2RpbmcgZXJyb3IgKHdoZXJlIGZncmVwIG1pZ2h0 IG5vdCB3b3JrKS4gICovCisgIGlmIChjb21waWxlID09IEZjb21waWxlCisgICAgICAmJiAo TUJfQ1VSX01BWCA+IDEgJiYgKG1hdGNoX2ljYXNlCisgICAgICAgICAgICAgICAgICAgICAg ICAgICAgIHx8IGNvbnRhaW5zX2VuY29kaW5nX2Vycm9yIChrZXlzLCBrZXljYykpKQorICAg ICAgICAgIHx8IChNQl9DVVJfTUFYID09IDEgJiYgbWF0Y2hfd29yZHMpKQogICAgIHsKICAg ICAgIHNpemVfdCBuZXdfa2V5Y2M7CiAgICAgICBjaGFyICpuZXdfa2V5czsKLS0gCjIuMS40 Cgo= --------------060006020306010009060307 Content-Type: text/plain; charset=UTF-8; name="0004-grep-simplify-previous-change.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="0004-grep-simplify-previous-change.patch" RnJvbSAzN2Q3YjBhMmJmYjMwZDZjMWMxMTMwMjljMmI2ZDJiNGUwNDVkMTQ1IE1vbiBTZXAg MTcgMDA6MDA6MDAgMjAwMQpGcm9tOiBQYXVsIEVnZ2VydCA8ZWdnZXJ0QGNzLnVjbGEuZWR1 PgpEYXRlOiBGcmksIDE2IE9jdCAyMDE1IDIyOjM5OjUxIC0wNzAwClN1YmplY3Q6IFtQQVRD SCA0LzVdIGdyZXA6IHNpbXBsaWZ5IHByZXZpb3VzIGNoYW5nZQoKKiBzcmMvZ3JlcC5jICht YWluKTogU2ltcGxpZnkgcmVjZW50bHktY2hhbmdlZCBncmVwIC1GdyB0ZXN0LgotLS0KIHNy Yy9ncmVwLmMgfCAxMyArKysrKysrLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgNyBpbnNlcnRp b25zKCspLCA2IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBhL3NyYy9ncmVwLmMgYi9zcmMv Z3JlcC5jCmluZGV4IDBjYTBkOWEuLjJjNWUwOWEgMTAwNjQ0Ci0tLSBhL3NyYy9ncmVwLmMK KysrIGIvc3JjL2dyZXAuYwpAQCAtMjU2MSwxNCArMjU2MSwxNSBAQCBtYWluIChpbnQgYXJn YywgY2hhciAqKmFyZ3YpCiAgIGJ1aWxkX21iY2xlbl9jYWNoZSAoKTsKICAgaW5pdF9lYXN5 X2VuY29kaW5nICgpOwogCi0gIC8qIElmIGZncmVwIGluIGEgbXVsdGlieXRlIGxvY2FsZSwg dGhlbiB1c2UgZ3JlcCBpZiBlaXRoZXIKKyAgLyogSW4gYSB1bmlieXRlIGxvY2FsZSwgc3dp dGNoIGZyb20gZmdyZXAgdG8gZ3JlcCBpZgorICAgICB0aGUgcGF0dGVybiBtYXRjaGVzIHdv cmRzICh3aGVyZSBncmVwIGlzIHR5cGljYWxseSBmYXN0ZXIpLgorICAgICBJbiBhIG11bHRp Ynl0ZSBsb2NhbGUsIHN3aXRjaCBmcm9tIGZncmVwIHRvIGdyZXAgaWYgZWl0aGVyCiAgICAg ICgxKSBjYXNlIGlzIGlnbm9yZWQgKHdoZXJlIGdyZXAgaXMgdHlwaWNhbGx5IGZhc3Rlciks IG9yCi0gICAgICgyKSB0aGUgcGF0dGVybiBtYXRjaGVzIHdvcmRzICh3aGVyZSBncmVwIGlz IHR5cGljYWxseSBmYXN0ZXIpLCBvcgotICAgICAoMykgdGhlIHBhdHRlcm4gaGFzIGFuIGVu Y29kaW5nIGVycm9yICh3aGVyZSBmZ3JlcCBtaWdodCBub3Qgd29yaykuICAqLworICAgICAo MikgdGhlIHBhdHRlcm4gaGFzIGFuIGVuY29kaW5nIGVycm9yICh3aGVyZSBmZ3JlcCBtaWdo dCBub3Qgd29yaykuICAqLwogICBpZiAoY29tcGlsZSA9PSBGY29tcGlsZQotICAgICAgJiYg KE1CX0NVUl9NQVggPiAxICYmIChtYXRjaF9pY2FzZQotICAgICAgICAgICAgICAgICAgICAg ICAgICAgICB8fCBjb250YWluc19lbmNvZGluZ19lcnJvciAoa2V5cywga2V5Y2MpKSkKLSAg ICAgICAgICB8fCAoTUJfQ1VSX01BWCA9PSAxICYmIG1hdGNoX3dvcmRzKSkKKyAgICAgICYm IChNQl9DVVJfTUFYIDw9IDEKKyAgICAgICAgICA/IG1hdGNoX3dvcmRzCisgICAgICAgICAg OiBtYXRjaF9pY2FzZSB8fCBjb250YWluc19lbmNvZGluZ19lcnJvciAoa2V5cywga2V5Y2Mp KSkKICAgICB7CiAgICAgICBzaXplX3QgbmV3X2tleWNjOwogICAgICAgY2hhciAqbmV3X2tl eXM7Ci0tIAoyLjEuNAoK --------------060006020306010009060307 Content-Type: text/plain; charset=UTF-8; name="0005-maint-add-news-item.patch" Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="0005-maint-add-news-item.patch" RnJvbSAwZWU4MzgxNDJhNTE4Mzc1NzQyNWVmMGY0ZDNjMDM0YzU0NDhkYzAwIE1vbiBTZXAg MTcgMDA6MDA6MDAgMjAwMQpGcm9tOiBQYXVsIEVnZ2VydCA8ZWdnZXJ0QGNzLnVjbGEuZWR1 PgpEYXRlOiBGcmksIDE2IE9jdCAyMDE1IDIyOjQ2OjQxIC0wNzAwClN1YmplY3Q6IFtQQVRD SCA1LzVdIG1haW50OiBhZGQgbmV3cyBpdGVtCgoqIE5FV1M6IERvY3VtZW50IGdyZXAgLUZ3 IHNwZWVkdXAuCi0tLQogTkVXUyB8IDMgKystCiAxIGZpbGUgY2hhbmdlZCwgMiBpbnNlcnRp b25zKCspLCAxIGRlbGV0aW9uKC0pCgpkaWZmIC0tZ2l0IGEvTkVXUyBiL05FV1MKaW5kZXgg ZmE0ZDlhMS4uOTFkYjI1ZCAxMDA2NDQKLS0tIGEvTkVXUworKysgYi9ORVdTCkBAIC0zMiw3 ICszMiw4IEBAIEdOVSBncmVwIE5FV1MgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAtKi0gb3V0bGluZSAtKi0KICAgY29tbWFuZC1saW5lIGFyZ3VtZW50cywgbm90IGFn YWluc3QgY29tbWFuZC1saW5lIGNvbXBvbmVudHMuCiAgIFtidWcgaW50cm9kdWNlZCBpbiBn cmVwLTIuNl0KIAotICBQZXJmb3JtYW5jZSBoYXMgaW1wcm92ZWQgZm9yIHBhdHRlcm5zIGNv bnRhaW5pbmcgdmVyeSBsb25nIHN0cmluZ3MuCisgIFBlcmZvcm1hbmNlIGhhcyBpbXByb3Zl ZCBmb3IgcGF0dGVybnMgY29udGFpbmluZyB2ZXJ5IGxvbmcgc3RyaW5ncywKKyAgYW5kIGZv ciBncmVwIC1GdyBpbiB1bmlieXRlIGxvY2FsZXMuCiAKIAogKiBOb3Rld29ydGh5IGNoYW5n ZXMgaW4gcmVsZWFzZSAyLjIxICgyMDE0LTExLTIzKSBbc3RhYmxlXQotLSAKMi4xLjQKCg== --------------060006020306010009060307-- From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 17 03:44:52 2015 Received: (at 21696-done) by debbugs.gnu.org; 17 Oct 2015 07:44:52 +0000 Received: from localhost ([127.0.0.1]:53823 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnMAd-0006gy-GL for submit@debbugs.gnu.org; Sat, 17 Oct 2015 03:44:51 -0400 Received: from mailgw05.kcn.ne.jp ([61.86.7.212]:44053) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnMAX-0006gk-Sp for 21696-done@debbugs.gnu.org; Sat, 17 Oct 2015 03:44:47 -0400 Received: from mxs02-s (mailgw2.kcn.ne.jp [61.86.15.234]) by mailgw05.kcn.ne.jp (Postfix) with ESMTP id AF3CB880448 for <21696-done@debbugs.gnu.org>; Sat, 17 Oct 2015 16:44:42 +0900 (JST) X-matriXscan-loop-detect: f21f63deb5a55756275dde1ad290ad7231563552 Received: from mail07.kcn.ne.jp ([61.86.6.186]) by mxs02-s with ESMTP; Sat, 17 Oct 2015 16:44:41 +0900 (JST) Received: from [10.120.1.66] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail07.kcn.ne.jp (Postfix) with ESMTPA id A42F6D5009B; Sat, 17 Oct 2015 16:44:41 +0900 (JST) Date: Sat, 17 Oct 2015 16:44:41 +0900 From: Norihiro Tanaka To: Paul Eggert Subject: Re: bug#21696: [PATCH 1/2] grep: improvement of performance of grep -Fw In-Reply-To: <5621E117.8040201@cs.ucla.edu> References: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> <5621E117.8040201@cs.ucla.edu> Message-Id: <20151017164440.99E7.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.65.07 [ja] X-matriXscan-Sophos-AV: Clean X-matriXscan-Action: Approve X-matriXscan: Uncategorized X-Spam-Score: -0.7 (/) X-Debbugs-Envelope-To: 21696-done Cc: 21696-done@debbugs.gnu.org X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.7 (/) On Fri, 16 Oct 2015 22:48:07 -0700 Paul Eggert wrote: > Thanks for those performance improvements. I installed them, with some minor changes to commentary. I also installed a couple of minor tweaks to the code, to use memrchr and to simplify the multibyte test. Attached are the revised set of patches. Thanks for review and rewording, Paul. From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 17 11:11:46 2015 Received: (at 21696-done) by debbugs.gnu.org; 17 Oct 2015 15:11:46 +0000 Received: from localhost ([127.0.0.1]:54493 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnT98-0001To-0X for submit@debbugs.gnu.org; Sat, 17 Oct 2015 11:11:46 -0400 Received: from mail-ig0-f182.google.com ([209.85.213.182]:36066) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnT95-0001Td-3j for 21696-done@debbugs.gnu.org; Sat, 17 Oct 2015 11:11:44 -0400 Received: by igdg1 with SMTP id g1so19310164igd.1 for <21696-done@debbugs.gnu.org>; Sat, 17 Oct 2015 08:11:42 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc:content-type; bh=jAwS3aV9FyOiXpb9CBFZHwnfxJ+j+wt0sXyNN86SWbk=; b=0cnMkLEIBBA2hk6fG1bmukccuoot6OzFAJFy+H82iOpLB3nFfo6J7URCGaj7KK7pDW t9zc0jRnhWc3kMi5f8Jcatxn5sL8CZxBEf7GsloP28H/XvV7eCNk+ujsVNvKDAaaY8PB +P470JbVQFbhp4PO0riSWTcQCdbBabrhtbF6oXGkJYLIo0lBHQyxKd8PM+VaVF/RfBiN QUZAEO+DPA/Z/LOSTRXLoBjCQsrOaBHirZxSMNljBnh/sSF3QxYOr6ECA95y24ctg7wM HN+c9zIdmmbPJk3S10Ek3axTNsdl+2eJguhwhoYCjutiq1mTBq82CUQclW4lrAyd+2kY Z/Ug== X-Received: by 10.50.64.244 with SMTP id r20mr10803540igs.50.1445094701310; Sat, 17 Oct 2015 08:11:41 -0700 (PDT) MIME-Version: 1.0 Received: by 10.36.10.66 with HTTP; Sat, 17 Oct 2015 08:11:21 -0700 (PDT) In-Reply-To: <20151017164440.99E7.27F6AC2D@kcn.ne.jp> References: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> <5621E117.8040201@cs.ucla.edu> <20151017164440.99E7.27F6AC2D@kcn.ne.jp> From: Jim Meyering Date: Sat, 17 Oct 2015 08:11:21 -0700 X-Google-Sender-Auth: QoRl_iKzoIe9Kb66EesYwJmeJoE Message-ID: Subject: Re: bug#21696: [PATCH 1/2] grep: improvement of performance of grep -Fw To: Norihiro Tanaka Content-Type: text/plain; charset=UTF-8 X-Spam-Score: -0.7 (/) X-Debbugs-Envelope-To: 21696-done Cc: 21696-done@debbugs.gnu.org, Paul Eggert X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.7 (/) On Sat, Oct 17, 2015 at 12:44 AM, Norihiro Tanaka wrote: > On Fri, 16 Oct 2015 22:48:07 -0700 > Paul Eggert wrote: > >> Thanks for those performance improvements. I installed them, with some minor changes to commentary. I also installed a couple of minor tweaks to the code, to use memrchr and to simplify the multibyte test. Attached are the revised set of patches. > > Thanks for review and rewording, Paul. Thank you both for those fine changes. I know there are older pending patches from Norihiro Tanaka, and normally I would have prioritized applying them before the next release, but now that we know about the false-match fix (echo abc|grep -E '^b|b$') affecting 2.19..2.21, I would prefer to release the fixed grep-2.22 ASAP, and integrate those additional changes afterwards. I would like to make a prerelease snapshot late today or tomorrow, so if you know of any quick/trivial improvements or anything bug-fix-related, please let me know soon. From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 17 12:54:36 2015 Received: (at 21696-done) by debbugs.gnu.org; 17 Oct 2015 16:54:36 +0000 Received: from localhost ([127.0.0.1]:54518 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnUke-0005Ls-2C for submit@debbugs.gnu.org; Sat, 17 Oct 2015 12:54:36 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:43586) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnUkc-0005Lj-Ap for 21696-done@debbugs.gnu.org; Sat, 17 Oct 2015 12:54:34 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 0178E160E29; Sat, 17 Oct 2015 09:54:33 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id tp3NvBruABuC; Sat, 17 Oct 2015 09:54:32 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 53799160E2A; Sat, 17 Oct 2015 09:54:32 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id N2FMcKz2loVQ; Sat, 17 Oct 2015 09:54:32 -0700 (PDT) Received: from [192.168.1.9] (pool-100-32-155-148.lsanca.fios.verizon.net [100.32.155.148]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 32C62160E29; Sat, 17 Oct 2015 09:54:32 -0700 (PDT) Subject: Re: bug#21696: [PATCH 1/2] grep: improvement of performance of grep -Fw To: Jim Meyering , Norihiro Tanaka References: <20151017101336.76FB.27F6AC2D@kcn.ne.jp> <5621E117.8040201@cs.ucla.edu> <20151017164440.99E7.27F6AC2D@kcn.ne.jp> From: Paul Eggert Organization: UCLA Computer Science Department Message-ID: <56227D42.3060703@cs.ucla.edu> Date: Sat, 17 Oct 2015 09:54:26 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.3.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam-Score: -0.0 (/) X-Debbugs-Envelope-To: 21696-done Cc: 21696-done@debbugs.gnu.org X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.0 (/) Jim Meyering wrote: > I would prefer to release the fixed > grep-2.22 ASAP, and integrate those additional changes afterwards. Thanks for doing the release. I don't have any quick or trivial patches in my pipeline (which also includes a fix for the "binary output matches" problem, and reviewing Zev Weiss's multithreading patches). From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 17 19:12:11 2015 Received: (at 21696-done) by debbugs.gnu.org; 17 Oct 2015 23:12:11 +0000 Received: from localhost ([127.0.0.1]:54659 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Znae2-00087f-Uv for submit@debbugs.gnu.org; Sat, 17 Oct 2015 19:12:11 -0400 Received: from mailgw05.kcn.ne.jp ([61.86.7.212]:34576) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Znadz-00087V-VU for 21696-done@debbugs.gnu.org; Sat, 17 Oct 2015 19:12:09 -0400 Received: from mxs01-s (mailgw1.kcn.ne.jp [61.86.15.233]) by mailgw05.kcn.ne.jp (Postfix) with ESMTP id E612E8803F2 for <21696-done@debbugs.gnu.org>; Sun, 18 Oct 2015 08:12:05 +0900 (JST) X-matriXscan-loop-detect: b6ff7d26471efd4bad6ecff572295943d52492f7 Received: from mail05.kcn.ne.jp ([61.86.6.184]) by mxs01-s with ESMTP; Sun, 18 Oct 2015 08:12:05 +0900 (JST) Received: from [10.120.1.80] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail05.kcn.ne.jp (Postfix) with ESMTPA id 16A6E7D009F; Sun, 18 Oct 2015 08:12:05 +0900 (JST) Date: Sun, 18 Oct 2015 08:12:04 +0900 From: Norihiro Tanaka To: Jim Meyering Subject: Re: bug#21696: [PATCH 1/2] grep: improvement of performance of grep -Fw In-Reply-To: References: <20151017164440.99E7.27F6AC2D@kcn.ne.jp> Message-Id: <20151018081204.82DA.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.65.07 [ja] X-matriXscan-Sophos-AV: Clean X-matriXscan-Action: Approve X-matriXscan: Uncategorized X-Spam-Score: -0.7 (/) X-Debbugs-Envelope-To: 21696-done Cc: 21696-done@debbugs.gnu.org, Paul Eggert X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.7 (/) On Sat, 17 Oct 2015 08:11:21 -0700 Jim Meyering wrote: > I would like to make a prerelease snapshot late today or tomorrow, so > if you know of any quick/trivial improvements or anything > bug-fix-related, please let me know soon. Thanks for making pre-release. I don't also have any quick and/or trivial patches. From debbugs-submit-bounces@debbugs.gnu.org Sun Oct 18 00:10:33 2015 Received: (at 21696-done) by debbugs.gnu.org; 18 Oct 2015 04:10:33 +0000 Received: from localhost ([127.0.0.1]:54700 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnfIm-0006XR-EY for submit@debbugs.gnu.org; Sun, 18 Oct 2015 00:10:32 -0400 Received: from mail-ig0-f182.google.com ([209.85.213.182]:38346) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZnfIk-0006XI-6J for 21696-done@debbugs.gnu.org; Sun, 18 Oct 2015 00:10:31 -0400 Received: by igbdj2 with SMTP id dj2so37605660igb.1 for <21696-done@debbugs.gnu.org>; Sat, 17 Oct 2015 21:10:29 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:from:date:message-id:subject:to:cc:content-type; bh=CixjUFNXYVVts4squBUnljG63+5zI380StXxYdgLl1E=; b=iiq5zNcMHEJm1mHfHLY+/T0Vw0j9ayks4m5A1838lIoDDImR3UZG4vPTBWJh8j5VJE KyxdnOCyGhSCHF1vgWroGqZI5Ssv+YWrLcYvblQOYvI7jQ2tOoIuDFHX1JWBhDkT2pA7 16fXHjHAgKv/xTA15HjbvyfS+DTHamxgL/4NaOHrcsjWu4iPykL9t+eWFPtVRJeQKTp7 MTFNV+7BPUTzYvoZVPrqjbJwWlgqhJI9HwU2w7KXe151C1GRvuo0CeenrPwdZG38geui vDD4CrbFhN+pwFNh8xHtuD47yHpJ0H/r07e18ECgLQ4JE8VqsQqS0LAd9RCCQb7NYEx0 MMsQ== X-Received: by 10.50.26.66 with SMTP id j2mr13009727igg.42.1445141429539; Sat, 17 Oct 2015 21:10:29 -0700 (PDT) MIME-Version: 1.0 Received: by 10.36.10.66 with HTTP; Sat, 17 Oct 2015 21:10:09 -0700 (PDT) From: Jim Meyering Date: Sat, 17 Oct 2015 21:10:09 -0700 X-Google-Sender-Auth: RrdTwxkhrooRWPTKW1VUN3ga5bk Message-ID: Subject: FYI: two maint patches [was Re: bug#21696: ... To: Norihiro Tanaka Content-Type: multipart/mixed; boundary=047d7bd75bb28ef3d0052259355b X-Spam-Score: -0.7 (/) X-Debbugs-Envelope-To: 21696-done Cc: 21696-done@debbugs.gnu.org, Paul Eggert X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.7 (/) --047d7bd75bb28ef3d0052259355b Content-Type: text/plain; charset=UTF-8 On Sat, Oct 17, 2015 at 4:12 PM, Norihiro Tanaka wrote: > On Sat, 17 Oct 2015 08:11:21 -0700 > Jim Meyering wrote: > >> I would like to make a prerelease snapshot late today or tomorrow, so >> if you know of any quick/trivial improvements or anything >> bug-fix-related, please let me know soon. FYI, I've just pushed these: --047d7bd75bb28ef3d0052259355b Content-Type: text/x-patch; charset=US-ASCII; name="0001-build-avoid-spurious-bootstrap-failure-involving-pkg.patch" Content-Disposition: attachment; filename="0001-build-avoid-spurious-bootstrap-failure-involving-pkg.patch" Content-Transfer-Encoding: base64 X-Attachment-Id: f_ifvzvgfj0 RnJvbSBkMzQyNjljMDlkZmZjNGRhZTg4NGZjMWZjNjMzODRjNmVmNzA2YTFkIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBKaW0gTWV5ZXJpbmcgPG1leWVyaW5nQGZiLmNvbT4KRGF0ZTog U2F0LCAxNyBPY3QgMjAxNSAxNjoyNjo1OCAtMDcwMApTdWJqZWN0OiBbUEFUQ0ggMS8yXSBidWls ZDogYXZvaWQgc3B1cmlvdXMgYm9vdHN0cmFwIGZhaWx1cmUgaW52b2x2aW5nIHBrZy5tNAoKUnVu bmluZyAuL2Jvb3RzdHJhcCBjb3VsZCBmYWlsIG1pc3Rha2VubHkgYXQgdGhlIHZlcnkgZW5kIGlu Cml0cyBhdHRlbXB0IHRvIG9idGFpbiBhIGNvcHkgb2YgcGtnLm00LiAgSXQgd291bGQgc2VhcmNo IG9ubHkKJChhY2xvY2FsIC0tcHJpbnQtYWMtZGlyKSBhbmQgc29tZSBvdGhlciBkaXJlY3Rvcmll cywgYnV0IG5vdAp0aG9zZSBsaXN0ZWQgaW4gJChhY2xvY2FsIC0tcHJpbnQtYWMtZGlyKS9kaXJs aXN0LgoqIGJvb3RzdHJhcC5jb25mIChib290c3RyYXBfcG9zdF9pbXBvcnRfaG9vayk6IEFsc28g c2VhcmNoIHRoZQpkaXJlY3RvcmllcyBuYW1lZCBpbiAkKGFjbG9jYWwgLS1wcmludC1hYy1kaXIp L2Rpcmxpc3Qgd2hlbiB0aGF0CmZpbGUgZXhpc3RzIHdpdGggbm9uemVybyBzaXplLgotLS0KIGJv b3RzdHJhcC5jb25mIHwgNCArKystCiAxIGZpbGUgY2hhbmdlZCwgMyBpbnNlcnRpb25zKCspLCAx IGRlbGV0aW9uKC0pCgpkaWZmIC0tZ2l0IGEvYm9vdHN0cmFwLmNvbmYgYi9ib290c3RyYXAuY29u ZgppbmRleCA3ODQyOTI4Li45ZGI2MjBiIDEwMDY0NAotLS0gYS9ib290c3RyYXAuY29uZgorKysg Yi9ib290c3RyYXAuY29uZgpAQCAtMTM2LDEwICsxMzYsMTIgQEAgYm9vdHN0cmFwX3Bvc3RfaW1w b3J0X2hvb2sgKCkKICAgdG91Y2ggQ2hhbmdlTG9nIHx8IHJldHVybiAxCgogICAjIENvcHkgcGtn LWNvbmZpZydzIHBrZy5tNCBzbyB0aGF0IG91ciBkb3duc3RyZWFtIHVzZXJzIGRvbid0IG5lZWQg dG8uCisgIGxvY2FsIGFjX2Rpcj1gYWNsb2NhbCAtLXByaW50LWFjLWRpcmAKKyAgdGVzdCAtcyAi JGFjX2Rpci9kaXJsaXN0IiAmJiBhY19kaXI9JGFjX2RpcjpgdHIgJ1xuJyA6IDwgIiRhY19kaXIv ZGlybGlzdCJgCiAgIG9JRlM9JElGUwogICBJRlM9OgogICBmb3IgZGlyIGluIFwKLSAgICAkQUNM T0NBTF9QQVRIICQoYWNsb2NhbCAtLXByaW50LWFjLWRpcikgL3Vzci9zaGFyZS9hY2xvY2FsICcn CisgICAgJEFDTE9DQUxfUEFUSCAkYWNfZGlyIC91c3Ivc2hhcmUvYWNsb2NhbCAnJwogICBkbwog ICAgIElGUz0kb0lGUwogICAgIGlmIHRlc3QgLW4gIiRkaXIiICYmIHRlc3QgLXIgIiRkaXIvcGtn Lm00IjsgdGhlbgotLSAKMi42LjAKCg== --047d7bd75bb28ef3d0052259355b Content-Type: text/x-patch; charset=US-ASCII; name="0002-gnulib-update-to-latest-also-bootstrap-and-tests-ini.patch" Content-Disposition: attachment; filename="0002-gnulib-update-to-latest-also-bootstrap-and-tests-ini.patch" Content-Transfer-Encoding: base64 X-Attachment-Id: f_ifvzvgfx1 RnJvbSA3ZGEzMDcwMzFlMmQ4ZTY2MDE2YzY3ZjA0YWZiYzU0M2ZmZDY1ZjE2IE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBKaW0gTWV5ZXJpbmcgPG1leWVyaW5nQGZiLmNvbT4KRGF0ZTog U2F0LCAxNyBPY3QgMjAxNSAxMzo0ODoxOCAtMDcwMApTdWJqZWN0OiBbUEFUQ0ggMi8yXSBnbnVs aWI6IHVwZGF0ZSB0byBsYXRlc3Q7IGFsc28gYm9vdHN0cmFwIGFuZAogdGVzdHMvaW5pdC5zaAoK KiBib290c3RyYXA6IFVwZGF0ZSBmcm9tIGdudWxpYi4KKiB0ZXN0cy9pbml0LnNoOiBMaWtld2lz ZS4KKiBnbnVsaWI6IFVwZGF0ZSBzdWJtb2R1bGUgdG8gbGF0ZXN0LgotLS0KIGJvb3RzdHJhcCAg ICAgfCAgMyArKy0KIGdudWxpYiAgICAgICAgfCAgMiArLQogdGVzdHMvaW5pdC5zaCB8IDIyICsr KysrKysrKysrKysrKysrKysrKysKIDMgZmlsZXMgY2hhbmdlZCwgMjUgaW5zZXJ0aW9ucygrKSwg MiBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9ib290c3RyYXAgYi9ib290c3RyYXAKaW5kZXgg MmZkZjI2Ny4uZTcyODk0YyAxMDA3NTUKLS0tIGEvYm9vdHN0cmFwCisrKyBiL2Jvb3RzdHJhcApA QCAtOTE1LDcgKzkxNSw4IEBAIGlmIHRlc3QgJHVzZV9saWJ0b29sID0gMTsgdGhlbgogICBlc2Fj CiBmaQogZWNobyAiJDA6ICRnbnVsaWJfdG9vbCAkZ251bGliX3Rvb2xfb3B0aW9ucyAtLWltcG9y dCAuLi4iCi0kZ251bGliX3Rvb2wgJGdudWxpYl90b29sX29wdGlvbnMgLS1pbXBvcnQgJGdudWxp Yl9tb2R1bGVzICYmCiskZ251bGliX3Rvb2wgJGdudWxpYl90b29sX29wdGlvbnMgLS1pbXBvcnQg JGdudWxpYl9tb2R1bGVzIFwKKyAgfHwgZGllICJnbnVsaWItdG9vbCBmYWlsZWQiCgogZm9yIGZp bGUgaW4gJGdudWxpYl9maWxlczsgZG8KICAgc3ltbGlua190b19kaXIgIiRHTlVMSUJfU1JDRElS IiAkZmlsZSBcCmRpZmYgLS1naXQgYS9nbnVsaWIgYi9nbnVsaWIKaW5kZXggNTUxM2I0MC4uMzdj MDU0YSAxNjAwMDAKLS0tIGEvZ251bGliCisrKyBiL2dudWxpYgpAQCAtMSArMSBAQAotU3VicHJv amVjdCBjb21taXQgNTUxM2I0MDk5OTE0OTA5MDk4N2EwMzQxYzAxOGQwNWQzZWVhMTI3MgorU3Vi cHJvamVjdCBjb21taXQgMzdjMDU0YWYwOTM1NzI3NmViNTYwOTkwZWJhMWYyMGNkYzQ4OWJmYwpk aWZmIC0tZ2l0IGEvdGVzdHMvaW5pdC5zaCBiL3Rlc3RzL2luaXQuc2gKaW5kZXggMzdmYzdiNi4u ZDM2NjIwNiAxMDA2NDQKLS0tIGEvdGVzdHMvaW5pdC5zaAorKysgYi90ZXN0cy9pbml0LnNoCkBA IC05Myw2ICs5MywyNyBAQCBza2lwXyAoKSB7IHdhcm5fICIkTUVfOiBza2lwcGVkIHRlc3Q6ICRA IjsgRXhpdCA3NzsgfQogZmF0YWxfICgpIHsgd2Fybl8gIiRNRV86IGhhcmQgZXJyb3I6ICRAIjsg RXhpdCA5OTsgfQogZnJhbWV3b3JrX2ZhaWx1cmVfICgpIHsgd2Fybl8gIiRNRV86IHNldC11cCBm YWlsdXJlOiAkQCI7IEV4aXQgOTk7IH0KCisjIFRoaXMgaXMgdXNlZCB0byBzaW1wbGlmeSBjaGVj a2luZyBvZiB0aGUgcmV0dXJuIHZhbHVlCisjIHdoaWNoIGlzIHVzZWZ1bCB3aGVuIGVuc3VyaW5n IGEgY29tbWFuZCBmYWlscyBhcyBkZXNpcmVkLgorIyBJLmUuLCBqdXN0IGRvaW5nIGBjb21tYW5k IC4uLiAmJmZhaWw9MWAgd2lsbCBub3QgY2F0Y2gKKyMgYSBzZWdmYXVsdCBpbiBjb21tYW5kIGZv ciBleGFtcGxlLiAgV2l0aCB0aGlzIGhlbHBlciB5b3UKKyMgaW5zdGVhZCBjaGVjayBhbiBleHBs aWNpdCBleGl0IGNvZGUgbGlrZQorIyAgIHJldHVybnNfIDEgY29tbWFuZCAuLi4gfHwgZmFpbAor cmV0dXJuc18gKCkgeworICAjIERpc2FibGUgdHJhY2luZyBzbyBpdCBkb2Vzbid0IGludGVyZmVy ZSB3aXRoIHN0ZGVyciBvZiB0aGUgd3JhcHBlZCBjb21tYW5kCisgIHsgc2V0ICt4OyB9IDI+L2Rl di9udWxsCisKKyAgbG9jYWwgZXhwX2V4aXQ9IiQxIgorICBzaGlmdAorICAiJEAiCisgIHRlc3Qg JD8gLWVxICRleHBfZXhpdCAmJiByZXRfPTAgfHwgcmV0Xz0xCisKKyAgaWYgdGVzdCAiJFZFUkJP U0UiID0geWVzICYmIHRlc3QgIiRnbF9zZXRfeF9jb3JydXB0c19zdGRlcnJfIiA9IGZhbHNlOyB0 aGVuCisgICAgc2V0IC14CisgIGZpCisgIHsgcmV0dXJuICRyZXRfOyB9IDI+L2Rldi9udWxsCit9 CisKICMgU2FuaXRpemUgdGhpcyBzaGVsbCB0byBQT1NJWCBtb2RlLCBpZiBwb3NzaWJsZS4KIERV QUxDQVNFPTE7IGV4cG9ydCBEVUFMQ0FTRQogaWYgdGVzdCAtbiAiJHtaU0hfVkVSU0lPTitzZXR9 IiAmJiAoZW11bGF0ZSBzaCkgPi9kZXYvbnVsbCAyPiYxOyB0aGVuCkBAIC0xMjksNiArMTUwLDcg QEAgZmkKICMgID8gLSBub3Qgb2sKIGdsX3NoZWxsX3Rlc3Rfc2NyaXB0Xz0nCiB0ZXN0ICQoZWNo byB5KSA9IHkgfHwgZXhpdCAxCitmX2xvY2FsXygpIHsgbG9jYWwgdj0xOyB9OyBmX2xvY2FsXyB8 fCBleGl0IDEKIHNjb3JlXz0xMAogaWYgdGVzdCAiJFZFUkJPU0UiID0geWVzOyB0aGVuCiAgIHRl c3QgLW4gIiQoIChleGVjIDM+JjE7IHNldCAteDsgUD0xIHRydWUgMj4mMykgMj4gL2Rldi9udWxs KSIgJiYgc2NvcmVfPTkKLS0gCjIuNi4wCgo= --047d7bd75bb28ef3d0052259355b-- From unknown Sun Jun 22 00:11:14 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Sun, 15 Nov 2015 12:24:04 +0000 User-Agent: Fakemail v42.6.9 # This is a fake control message. # # The action: # bug archived. thanks # This fakemail brought to you by your local debbugs # administrator