From debbugs-submit-bounces@debbugs.gnu.org Mon May 26 19:50:06 2014 Received: (at submit) by debbugs.gnu.org; 26 May 2014 23:50:06 +0000 Received: from localhost ([127.0.0.1]:60952 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wp4eb-0000dV-Ke for submit@debbugs.gnu.org; Mon, 26 May 2014 19:50:06 -0400 Received: from eggs.gnu.org ([208.118.235.92]:37597) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wp4eY-0000cr-Ag for submit@debbugs.gnu.org; Mon, 26 May 2014 19:50:03 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Wp4eK-0003Ii-9e for submit@debbugs.gnu.org; Mon, 26 May 2014 19:49:56 -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]:40956) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Wp4eK-0003Ic-6i for submit@debbugs.gnu.org; Mon, 26 May 2014 19:49:48 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:39268) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Wp4eC-0003ci-IY for bug-grep@gnu.org; Mon, 26 May 2014 19:49:48 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Wp4e4-0002xd-Q6 for bug-grep@gnu.org; Mon, 26 May 2014 19:49:40 -0400 Received: from mailgw01.kcn.ne.jp ([61.86.7.208]:42012) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Wp4e4-0002xM-Ao for bug-grep@gnu.org; Mon, 26 May 2014 19:49:32 -0400 Received: from imp03 (mailgw7.kcn.ne.jp [61.86.15.238]) by mailgw01.kcn.ne.jp (Postfix) with ESMTP id C9F86802B3 for ; Tue, 27 May 2014 08:49:29 +0900 (JST) Received: from mail07.kcn.ne.jp ([61.86.6.186]) by imp03 with bizsmtp id 6npV1o00E40oyB901npVeJ; Tue, 27 May 2014 08:49:29 +0900 X-OrgRCPT: bug-grep@gnu.org Received: from [10.120.1.56] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail07.kcn.ne.jp (Postfix) with ESMTPA id 9E5F8D5009A for ; Tue, 27 May 2014 08:49:29 +0900 (JST) Date: Tue, 27 May 2014 08:49:26 +0900 From: Norihiro Tanaka To: bug-grep@gnu.org Subject: dfa: avoid to clear a transition table for initial state Message-Id: <20140527084922.16B8.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="------_5383D1D80000000016E7_MULTIPART_MIXED_" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.65.07 [ja] X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.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 (----) --------_5383D1D80000000016E7_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit If number of DFA states reaches at 1024, all transition tables are cleared in build_state() in order to avoid out-of-memory. However, for initial state that shouldn't be done, because it's always used. BTW, this patch enables to revert a previous patch "grep: do not count newline before the start of buffer", because no longer the code is never be run through at a first character of a text. --------_5383D1D80000000016E7_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0001-dfa-avoid-to-clear-a-transition-table-for-initial-st.patch" Content-Disposition: attachment; filename="0001-dfa-avoid-to-clear-a-transition-table-for-initial-st.patch" Content-Transfer-Encoding: base64 RnJvbSAyYTMxMjQ5NTYwODQ1ZGQ2NWZmY2QyMGY2OTkxYjUyMmFmMzk4MjFiIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBTYXQsIDI0IE1heSAyMDE0IDA5OjMwOjA3ICswOTAwClN1YmplY3Q6IFtQQVRDSCAxLzJd IGRmYTogYXZvaWQgdG8gY2xlYXIgYSB0cmFuc2l0aW9uIHRhYmxlIGZvciBpbml0aWFsIHN0YXRl CgpJZiBudW1iZXIgb2YgREZBIHN0YXRlcyByZWFjaGVzIGF0IDEwMjQsIGFsbCB0cmFuc2l0aW9u IHRhYmxlcyBhcmUKY2xlYXJlZCBpbiBidWlsZF9zdGF0ZSgpIGluIG9yZGVyIHRvIGF2b2lkIG91 dC1vZi1tZW1vcnkuICBIb3dldmVyLCBmb3IKaW5pdGlhbCBzdGF0ZSB0aGF0IHNob3VsZG4ndCBi ZSBkb25lLCBiZWNhdXNlIGl0J3MgYWx3YXlzIHVzZWQuCgoqIHNyYy9kZmEuYyAoYnVpbGRfc3Rh dGUpOiBUcmFuc2l0aW9uIGFuZCBmYWlsdXJlIHRhYmxlcyBmb3IgaW5pdGlhbApzdGF0ZSBpc24n dCBjbGVhcmVkLgotLS0KIHNyYy9kZmEuYyB8IDggKysrKystLS0KIDEgZmlsZSBjaGFuZ2VkLCA1 IGluc2VydGlvbnMoKyksIDMgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEvc3JjL2RmYS5jIGIv c3JjL2RmYS5jCmluZGV4IDcwZGMwNDYuLjc5MmVkZjMgMTAwNjQ0Ci0tLSBhL3NyYy9kZmEuYwor KysgYi9zcmMvZGZhLmMKQEAgLTI4NTAsMTYgKzI4NTAsMTggQEAgYnVpbGRfc3RhdGUgKHN0YXRl X251bSBzLCBzdHJ1Y3QgZGZhICpkKQogICAvKiBTZXQgYW4gdXBwZXIgbGltaXQgb24gdGhlIG51 bWJlciBvZiB0cmFuc2l0aW9uIHRhYmxlcyB0aGF0IHdpbGwgZXZlcgogICAgICBleGlzdCBhdCBv bmNlLiAgMTAyNCBpcyBhcmJpdHJhcnkuICBUaGUgaWRlYSBpcyB0aGF0IHRoZSBmcmVxdWVudGx5 CiAgICAgIHVzZWQgdHJhbnNpdGlvbiB0YWJsZXMgd2lsbCBiZSBxdWlja2x5IHJlYnVpbHQsIHdo ZXJlYXMgdGhlIG9uZXMgdGhhdAotICAgICB3ZXJlIG9ubHkgbmVlZGVkIG9uY2Ugb3IgdHdpY2Ug d2lsbCBiZSBjbGVhcmVkIGF3YXkuICAqLworICAgICB3ZXJlIG9ubHkgbmVlZGVkIG9uY2Ugb3Ig dHdpY2Ugd2lsbCBiZSBjbGVhcmVkIGF3YXkuICBCeSB0aGUgd2F5LAorICAgICB0cmFuc2l0aW9u IHRhYmxlIGZvciBpbml0aWFsIHN0YXRlIGlzbid0IGNsZWFyZWQsIGJlY2F1c2UgaXQncyBhbHdh eXMKKyAgICAgdXNlZC4gICovCiAgIGlmIChkLT50cmNvdW50ID49IDEwMjQpCiAgICAgewotICAg ICAgZm9yIChpID0gMDsgaSA8IGQtPnRyYWxsb2M7ICsraSkKKyAgICAgIGZvciAoaSA9IDE7IGkg PCBkLT50cmFsbG9jOyArK2kpCiAgICAgICAgIHsKICAgICAgICAgICBmcmVlIChkLT50cmFuc1tp XSk7CiAgICAgICAgICAgZnJlZSAoZC0+ZmFpbHNbaV0pOwogICAgICAgICAgIGQtPnRyYW5zW2ld ID0gZC0+ZmFpbHNbaV0gPSBOVUxMOwogICAgICAgICB9Ci0gICAgICBkLT50cmNvdW50ID0gMDsK KyAgICAgIGQtPnRyY291bnQgPSAxOwogICAgIH0KIAogICArK2QtPnRyY291bnQ7Ci0tIAoxLjku MwoK --------_5383D1D80000000016E7_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0002-dfa-revert-grep-do-not-count-newline-before-the-star.patch" Content-Disposition: attachment; filename="0002-dfa-revert-grep-do-not-count-newline-before-the-star.patch" Content-Transfer-Encoding: base64 RnJvbSBiMjhiZGY2ZjQyMjI5ZGFiZTNjYmYwZDY0OTA5NzIzMGY3MjlkMWI4IE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBUdWUsIDI3IE1heSAyMDE0IDA4OjM1OjI2ICswOTAwClN1YmplY3Q6IFtQQVRDSCAyLzJd IGRmYTogcmV2ZXJ0ICJncmVwOiBkbyBub3QgY291bnQgbmV3bGluZSBiZWZvcmUgdGhlIHN0YXJ0 CiBvZiBidWZmZXIiCgpUaGlzIHJldmVydHMgY29tbWl0IDVkYzNhZjI4MDZkMjE0NTViODE4YmUz ZjlkYTI2YzM3MmU0YTdmOGQuCk5vIGxvbmdlciBpdCdzIG5lZWRlZCBieSBwcmV2aW91cyBwYXRj aC4KLS0tCiBzcmMvZGZhLmMgfCAyICstCiAxIGZpbGUgY2hhbmdlZCwgMSBpbnNlcnRpb24oKyks IDEgZGVsZXRpb24oLSkKCmRpZmYgLS1naXQgYS9zcmMvZGZhLmMgYi9zcmMvZGZhLmMKaW5kZXgg NTk2MjM3NC4uNmQ0MzM0NSAxMDA2NDQKLS0tIGEvc3JjL2RmYS5jCisrKyBiL3NyYy9kZmEuYwpA QCAtMzM5OCw3ICszMzk4LDcgQEAgZGZhZXhlYyAoc3RydWN0IGRmYSAqZCwgY2hhciBjb25zdCAq YmVnaW4sIGNoYXIgKmVuZCwKIAogICAgICAgLyogSWYgdGhlIHByZXZpb3VzIGNoYXJhY3RlciB3 YXMgYSBuZXdsaW5lLCBjb3VudCBpdCwgYW5kIHNraXAKICAgICAgICAgIGNoZWNraW5nIG9mIG11 bHRpYnl0ZSBjaGFyYWN0ZXIgYm91bmRhcnkgdW50aWwgaGVyZS4gICovCi0gICAgICBpZiAocFst MV0gPT0gZW9sICYmIChjaGFyICopIHAgIT0gYmVnaW4pCisgICAgICBpZiAocFstMV0gPT0gZW9s KQogICAgICAgICB7CiAgICAgICAgICAgbmxjb3VudCsrOwogICAgICAgICAgIG1icCA9IHA7Ci0t IAoxLjkuMwoK --------_5383D1D80000000016E7_MULTIPART_MIXED_-- From debbugs-submit-bounces@debbugs.gnu.org Mon May 26 20:56:08 2014 Received: (at 17604-done) by debbugs.gnu.org; 27 May 2014 00:56:08 +0000 Received: from localhost ([127.0.0.1]:60994 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wp5gW-00040K-9b for submit@debbugs.gnu.org; Mon, 26 May 2014 20:56:08 -0400 Received: from smtp.cs.ucla.edu ([131.179.128.62]:56563) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wp5gT-0003zZ-PI; Mon, 26 May 2014 20:56:06 -0400 Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp.cs.ucla.edu (Postfix) with ESMTP id B18CB39E8012; Mon, 26 May 2014 17:55:59 -0700 (PDT) X-Virus-Scanned: amavisd-new at smtp.cs.ucla.edu Received: from smtp.cs.ucla.edu ([127.0.0.1]) by localhost (smtp.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 81as4YlliltR; Mon, 26 May 2014 17:55:51 -0700 (PDT) Received: from [192.168.1.9] (pool-108-0-233-62.lsanca.fios.verizon.net [108.0.233.62]) by smtp.cs.ucla.edu (Postfix) with ESMTPSA id 2008339E8011; Mon, 26 May 2014 17:55:51 -0700 (PDT) Message-ID: <5383E296.7010606@cs.ucla.edu> Date: Mon, 26 May 2014 17:55:50 -0700 From: Paul Eggert Organization: UCLA Computer Science Department User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.5.0 MIME-Version: 1.0 To: Norihiro Tanaka Subject: Re: bug#17605: [PATCH] dfa: simplify building intial state References: <20140527085500.16BF.27F6AC2D@kcn.ne.jp> In-Reply-To: <20140527085500.16BF.27F6AC2D@kcn.ne.jp> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam-Score: -3.0 (---) X-Debbugs-Envelope-To: 17604-done Cc: 17605-done@debbugs.gnu.org, 17604-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: -3.0 (---) Thanks, I've pushed those changes, along with the changes for Bug#17604. From unknown Fri Aug 15 03:37:46 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Tue, 24 Jun 2014 11:24:03 +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