GNU bug report logs - #18777
[PATCH] dfa: improvement for checking of multibyte character boundary

Previous Next

Full log

View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: tracker <at> debbugs.gnu.org
Subject: bug#18777: closed ([PATCH] dfa: improvement for checking of
 multibyte character boundary)
Date: Mon, 02 May 2016 06:00:03 +0000

[Message part 1 (text/plain, inline)]

Your message dated Sun, 1 May 2016 22:59:14 -0700
with message-id <5726ECB2.808 <at> cs.ucla.edu>
and subject line Re: [PATCH] dfa: improvement for checking of multibyte character boundary
has caused the debbugs.gnu.org bug report #18777,
regarding [PATCH] dfa: improvement for checking of multibyte character boundary
to be marked as done.

(If you believe you have received this mail in error, please contact
help-debbugs <at> gnu.org.)


-- 
18777: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=18777
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems

[Message part 2 (message/rfc822, inline)]

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: bug-grep <at> gnu.org
Subject: [PATCH] dfa: improvement for checking of multibyte character boundary
Date: Tue, 21 Oct 2014 00:04:02 +0900

[Message part 3 (text/plain, inline)]

This patch improves performance for input string which doesn't match
even the first part of a pattern.  Although there is no less effective
for grep as it uses a superset of DFA, gawk speeds up about 40%.

$ time -p env LC_ALL=ja_JP.eucJP ./gawk '/k/ { print }' ../k

(before)
  real 2.85  user 2.79  sys 0.05

(after)
  real 1.70  user 1.64  sys 0.06

I think that this improvement should have been performed in bug#17576.

[0001-dfa-improvement-for-checking-of-multibyte-character-.patch (text/plain, attachment)]

[Message part 5 (message/rfc822, inline)]

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: 18777-done <at> debbugs.gnu.org
Subject: Re: [PATCH] dfa: improvement for checking of multibyte character
 boundary
Date: Sun, 1 May 2016 22:59:14 -0700

I have installed this and am closing the bug report.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.