From debbugs-submit-bounces@debbugs.gnu.org Wed Apr 30 11:08:12 2014 Received: (at submit) by debbugs.gnu.org; 30 Apr 2014 15:08:12 +0000 Received: from localhost ([127.0.0.1]:46648 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WfW7H-0005UG-JV for submit@debbugs.gnu.org; Wed, 30 Apr 2014 11:08:12 -0400 Received: from eggs.gnu.org ([208.118.235.92]:55937) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WfW7E-0005U0-RR for submit@debbugs.gnu.org; Wed, 30 Apr 2014 11:08:09 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WfW70-0008MP-U4 for submit@debbugs.gnu.org; Wed, 30 Apr 2014 11:08:03 -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]:36362) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WfW70-0008ML-RU for submit@debbugs.gnu.org; Wed, 30 Apr 2014 11:07:54 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:57622) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WfW6t-0006kp-2J for bug-grep@gnu.org; Wed, 30 Apr 2014 11:07:54 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WfW6l-0008K7-E8 for bug-grep@gnu.org; Wed, 30 Apr 2014 11:07:47 -0400 Received: from mailgw01.kcn.ne.jp ([61.86.7.208]:36981) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WfW6k-0008Jz-UR for bug-grep@gnu.org; Wed, 30 Apr 2014 11:07:39 -0400 Received: from imp01 (mailgw5.kcn.ne.jp [61.86.15.231]) by mailgw01.kcn.ne.jp (Postfix) with ESMTP id CFC2780321 for ; Thu, 1 May 2014 00:07:37 +0900 (JST) Received: from mail06.kcn.ne.jp ([61.86.6.185]) by imp01 with bizsmtp id wF7d1n00P3zXHqt01F7dUc; Thu, 01 May 2014 00:07:37 +0900 X-OrgRCPT: bug-grep@gnu.org Received: from [10.120.1.66] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail06.kcn.ne.jp (Postfix) with ESMTPA id 743BC1BF00B0 for ; Thu, 1 May 2014 00:07:37 +0900 (JST) Date: Thu, 01 May 2014 00:07:37 +0900 From: Norihiro Tanaka To: bug-grep@gnu.org Subject: [PATCH] dfa: optimization of memory allocation Message-Id: <20140501000731.819F.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="------_535B94CE000000009537_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 (----) --------_535B94CE000000009537_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit Previously, I fixed it in dfamust(). Now fix them in epsclosure() and dfastate(). I tested it with below, running vmstat. $ echo a | env LC_ALL=C src/grep -f /usr/share/dict/linux.words Norihiro --------_535B94CE000000009537_MULTIPART_MIXED_ Content-Type: text/plain; charset="UTF-8"; name="patch.txt" Content-Disposition: attachment; filename="patch.txt" Content-Transfer-Encoding: base64 RnJvbSAwMWI4YWRiNDQ3MGQ5ZTdmZTBkZDhjM2I4YmY4NjIyZmQwODc1ODQxIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBXZWQsIDMwIEFwciAyMDE0IDE2OjUzOjQ0ICswOTAwClN1YmplY3Q6IFtQQVRDSF0gZGZh OiBvcHRpbWl6YXRpb24gb2YgbWVtb3J5IGFsbG9jYXRpb24KCiogc3JjL2RmYS5jIChlcHNjbG9z dXJlKTogZ2V0IHRoZSB2YWx1ZSBvZiBgdmlzaXRlZCcgZnJvbSB0aGUgYXJndW1lbnQuCihkZmFh bmFseXplKTogRGVmaW5lIGFuZCBhbGxvY2F0ZSB2YXJpYWJsZSBgdmlzaXRlZCcuCihkZmFzdGF0 ZSk6IFVzZSBub3QgYGluc2VydCcgYnV0IGBtZXJnZScgdG8gaW5zZXJ0IG9mIHBvc2l0aW9ucyBm b3IKc3RhdGUgMCBvZiBERkEuCi0tLQogc3JjL2RmYS5jIHwgMjggKysrKysrKysrKysrKysrKy0t LS0tLS0tLS0tLQogMSBmaWxlIGNoYW5nZWQsIDE2IGluc2VydGlvbnMoKyksIDEyIGRlbGV0aW9u cygtKQoKZGlmZiAtLWdpdCBhL3NyYy9kZmEuYyBiL3NyYy9kZmEuYwppbmRleCAzNjJkZTJjLi5k NTMyYjgxIDEwMDY0NAotLS0gYS9zcmMvZGZhLmMKKysrIGIvc3JjL2RmYS5jCkBAIC0yMTI5LDEz ICsyMTI5LDExIEBAIHN0YXRlX2luZGV4IChzdHJ1Y3QgZGZhICpkLCBwb3NpdGlvbl9zZXQgY29u c3QgKnMsIGludCBjb250ZXh0KQogICAgY29uc3RyYWludC4gIFJlcGVhdCBleGhhdXN0aXZlbHkg dW50aWwgbm8gZnVubnkgcG9zaXRpb25zIGFyZSBsZWZ0LgogICAgUy0+ZWxlbXMgbXVzdCBiZSBs YXJnZSBlbm91Z2ggdG8gaG9sZCB0aGUgcmVzdWx0LiAgKi8KIHN0YXRpYyB2b2lkCi1lcHNjbG9z dXJlIChwb3NpdGlvbl9zZXQgKiBzLCBzdHJ1Y3QgZGZhIGNvbnN0ICpkKQorZXBzY2xvc3VyZSAo cG9zaXRpb25fc2V0ICogcywgc3RydWN0IGRmYSBjb25zdCAqZCwgY2hhciAqdmlzaXRlZCkKIHsK ICAgc2l6ZV90IGksIGo7CiAgIHBvc2l0aW9uIHAsIG9sZDsKLQotICAvKiBBcnJheSBvZiBib29s ZWFucywgbGFyZ2UgZW5vdWdoIHRvIHVzZSBjaGFyLCBub3QgaW50LiAgKi8KLSAgY2hhciAqdmlz aXRlZCA9IHh6YWxsb2MgKGQtPnRpbmRleCk7CisgIGJvb2wgaW5pdGlhbGl6ZWQgPSBmYWxzZTsK IAogICBmb3IgKGkgPSAwOyBpIDwgcy0+bmVsZW07ICsraSkKICAgICBpZiAoZC0+dG9rZW5zW3Mt PmVsZW1zW2ldLmluZGV4XSA+PSBOT1RDSEFSCkBAIC0yMTQ0LDYgKzIxNDIsMTEgQEAgZXBzY2xv c3VyZSAocG9zaXRpb25fc2V0ICogcywgc3RydWN0IGRmYSBjb25zdCAqZCkKICAgICAgICAgJiYg ZC0+dG9rZW5zW3MtPmVsZW1zW2ldLmluZGV4XSAhPSBNQkNTRVQKICAgICAgICAgJiYgZC0+dG9r ZW5zW3MtPmVsZW1zW2ldLmluZGV4XSA8IENTRVQpCiAgICAgICB7CisgICAgICAgIGlmICghaW5p dGlhbGl6ZWQpCisgICAgICAgICAgeworICAgICAgICAgICAgbWVtc2V0ICh2aXNpdGVkLCAwLCBk LT50aW5kZXggKiBzaXplb2YgKCp2aXNpdGVkKSk7CisgICAgICAgICAgICBpbml0aWFsaXplZCA9 IHRydWU7CisgICAgICAgICAgfQogICAgICAgICBvbGQgPSBzLT5lbGVtc1tpXTsKICAgICAgICAg cC5jb25zdHJhaW50ID0gb2xkLmNvbnN0cmFpbnQ7CiAgICAgICAgIGRlbGV0ZSAocy0+ZWxlbXNb aV0sIHMpOwpAQCAtMjE4NCw4ICsyMTg3LDYgQEAgZXBzY2xvc3VyZSAocG9zaXRpb25fc2V0ICog cywgc3RydWN0IGRmYSBjb25zdCAqZCkKICAgICAgICAgLyogRm9yY2UgcmVzY2FuIHRvIHN0YXJ0 IGF0IHRoZSBiZWdpbm5pbmcuICAqLwogICAgICAgICBpID0gLTE7CiAgICAgICB9Ci0KLSAgZnJl ZSAodmlzaXRlZCk7CiB9CiAKIC8qIFJldHVybnMgdGhlIHNldCBvZiBjb250ZXh0cyBmb3Igd2hp Y2ggdGhlcmUgaXMgYXQgbGVhc3Qgb25lCkBAIC0yMzEyLDYgKzIzMTMsNyBAQCBkZmFhbmFseXpl IChzdHJ1Y3QgZGZhICpkLCBpbnQgc2VhcmNoZmxhZykKICAgaW50IHNlcGFyYXRlX2NvbnRleHRz OyAgICAgICAgLyogQ29udGV4dCB3YW50ZWQgYnkgc29tZSBwb3NpdGlvbi4gICovCiAgIHNpemVf dCBpLCBqOwogICBwb3NpdGlvbiAqcG9zOworICBjaGFyICp2aXNpdGVkID0geG5tYWxsb2MgKGQt PnRpbmRleCwgc2l6ZW9mICp2aXNpdGVkKTsKIAogI2lmZGVmIERFQlVHCiAgIGZwcmludGYgKHN0 ZGVyciwgImRmYWFuYWx5emU6XG4iKTsKQEAgLTI0NzAsNyArMjQ3Miw3IEBAIGRmYWFuYWx5emUg KHN0cnVjdCBkZmEgKmQsIGludCBzZWFyY2hmbGFnKQogICAgICAgICBwdXRjICgnXG4nLCBzdGRl cnIpOwogI2VuZGlmCiAgICAgICAgIGNvcHkgKCZkLT5mb2xsb3dzW2ldLCAmbWVyZ2VkKTsKLSAg ICAgICAgZXBzY2xvc3VyZSAoJm1lcmdlZCwgZCk7CisgICAgICAgIGVwc2Nsb3N1cmUgKCZtZXJn ZWQsIGQsIHZpc2l0ZWQpOwogICAgICAgICBjb3B5ICgmbWVyZ2VkLCAmZC0+Zm9sbG93c1tpXSk7 CiAgICAgICB9CiAKQEAgLTI0NzksNyArMjQ4MSw3IEBAIGRmYWFuYWx5emUgKHN0cnVjdCBkZmEg KmQsIGludCBzZWFyY2hmbGFnKQogICBtZXJnZWQubmVsZW0gPSAwOwogICBmb3IgKGkgPSAwOyBp IDwgc3RrWy0xXS5uZmlyc3Rwb3M7ICsraSkKICAgICBpbnNlcnQgKGZpcnN0cG9zW2ldLCAmbWVy Z2VkKTsKLSAgZXBzY2xvc3VyZSAoJm1lcmdlZCwgZCk7CisgIGVwc2Nsb3N1cmUgKCZtZXJnZWQs IGQsIHZpc2l0ZWQpOwogCiAgIC8qIEJ1aWxkIHRoZSBpbml0aWFsIHN0YXRlLiAgKi8KICAgc2Vw YXJhdGVfY29udGV4dHMgPSBzdGF0ZV9zZXBhcmF0ZV9jb250ZXh0cyAoJm1lcmdlZCk7CkBAIC0y NDkwLDYgKzI0OTIsNyBAQCBkZmFhbmFseXplIChzdHJ1Y3QgZGZhICpkLCBpbnQgc2VhcmNoZmxh ZykKICAgZnJlZSAocG9zYWxsb2MpOwogICBmcmVlIChzdGthbGxvYyk7CiAgIGZyZWUgKG1lcmdl ZC5lbGVtcyk7CisgIGZyZWUgKHZpc2l0ZWQpOwogfQogCiAKQEAgLTI3MzMsMTAgKzI3MzYsMTEg QEAgZGZhc3RhdGUgKHN0YXRlX251bSBzLCBzdHJ1Y3QgZGZhICpkLCBzdGF0ZV9udW0gdHJhbnNb XSkKIAogICAgICAgLyogSWYgd2UgYXJlIGJ1aWxkaW5nIGEgc2VhcmNoaW5nIG1hdGNoZXIsIHRo cm93IGluIHRoZSBwb3NpdGlvbnMKICAgICAgICAgIG9mIHN0YXRlIDAgYXMgd2VsbC4gICovCi0g ICAgICBpZiAoZC0+c2VhcmNoZmxhZwotICAgICAgICAgICYmICghZC0+bXVsdGlieXRlIHx8ICFu ZXh0X2lzbnRfMXN0X2J5dGUpKQotICAgICAgICBmb3IgKGogPSAwOyBqIDwgZC0+c3RhdGVzWzBd LmVsZW1zLm5lbGVtOyArK2opCi0gICAgICAgICAgaW5zZXJ0IChkLT5zdGF0ZXNbMF0uZWxlbXMu ZWxlbXNbal0sICZmb2xsb3dzKTsKKyAgICAgIGlmIChkLT5zZWFyY2hmbGFnICYmICghZC0+bXVs dGlieXRlIHx8ICFuZXh0X2lzbnRfMXN0X2J5dGUpKQorICAgICAgICB7CisgICAgICAgICAgbWVy Z2UgKCZkLT5zdGF0ZXNbMF0uZWxlbXMsICZmb2xsb3dzLCAmdG1wKTsKKyAgICAgICAgICBjb3B5 ICgmdG1wLCAmZm9sbG93cyk7CisgICAgICAgIH0KIAogICAgICAgLyogRmluZCBvdXQgaWYgdGhl IG5ldyBzdGF0ZSB3aWxsIHdhbnQgYW55IGNvbnRleHQgaW5mb3JtYXRpb24uICAqLwogICAgICAg cG9zc2libGVfY29udGV4dHMgPSBjaGFyY2xhc3NfY29udGV4dCAobGFiZWxzW2ldKTsKLS0gCjEu OS4yCgo= --------_535B94CE000000009537_MULTIPART_MIXED_-- From debbugs-submit-bounces@debbugs.gnu.org Wed Apr 30 15:24:33 2014 Received: (at 17377-done) by debbugs.gnu.org; 30 Apr 2014 19:24:33 +0000 Received: from localhost ([127.0.0.1]:46791 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wfa7M-00059q-FK for submit@debbugs.gnu.org; Wed, 30 Apr 2014 15:24:32 -0400 Received: from smtp.cs.ucla.edu ([131.179.128.62]:42012) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1Wfa7J-00059W-JJ for 17377-done@debbugs.gnu.org; Wed, 30 Apr 2014 15:24:30 -0400 Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp.cs.ucla.edu (Postfix) with ESMTP id 2EB97A60003; Wed, 30 Apr 2014 12:24:24 -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 sYyrPXEctfEv; Wed, 30 Apr 2014 12:24:15 -0700 (PDT) Received: from penguin.cs.ucla.edu (Penguin.CS.UCLA.EDU [131.179.64.200]) by smtp.cs.ucla.edu (Postfix) with ESMTPSA id B1C2139E8018; Wed, 30 Apr 2014 12:24:15 -0700 (PDT) Message-ID: <53614DDF.5050906@cs.ucla.edu> Date: Wed, 30 Apr 2014 12:24:15 -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.4.0 MIME-Version: 1.0 To: Norihiro Tanaka , 17377-done@debbugs.gnu.org Subject: Re: bug#17377: [PATCH] dfa: optimization of memory allocation References: <20140501000731.819F.27F6AC2D@kcn.ne.jp> In-Reply-To: <20140501000731.819F.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: 17377-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: -3.0 (---) Thanks, I installed that. From unknown Thu Jun 19 16:23:52 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Thu, 29 May 2014 11: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