GNU bug report logs - #17203
[PATCH] grep: speed-up of DFA by checking multibyte characters on demand

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#17203: closed ([PATCH] grep: speed-up of DFA by checking
 multibyte characters on demand)
Date: Fri, 18 Apr 2014 06:31:02 +0000

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

Your message dated Thu, 17 Apr 2014 23:30:21 -0700
with message-id <5350C67D.8060204 <at> cs.ucla.edu>
and subject line Re: bug#17203: [PATCH] grep: speed-up of DFA by checking multibyte characters on demand
has caused the debbugs.gnu.org bug report #17203,
regarding [PATCH] grep: speed-up of DFA by checking multibyte characters on demand
to be marked as done.

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


-- 
17203: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=17203
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] grep: speed-up of DFA by checking multibyte characters on
 demand
Date: Sun, 06 Apr 2014 18:52:17 +0900

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

If dfaexec() runs in non-UTF8 locales, length and wide character
representation are checked for all characters of a line in a input
string.  However, if matched early in the line, results for remaining
characters are wasted.

This patch checks multibyte characters on demand.  It enables to
accomplish to speed-up for matched early and reduce required memories.

Norihiro

[patch.txt (text/plain, attachment)]

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

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>, 17203-done <at> debbugs.gnu.org
Subject: Re: bug#17203: [PATCH] grep: speed-up of DFA by checking multibyte
 characters on demand
Date: Thu, 17 Apr 2014 23:30:21 -0700

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

Thanks.  It's nice to see the code get smaller and simpler.  I rebased 
that patch again and tweaked the commit message (attachment 1), and 
followed up with a minor fixup patch to remove a now-unused macro and 
reindent to fit into 80 columns (attachment 2.)

[0001-dfa-speed-up-by-checking-multibyte-characters-on-dem.patch (text/plain, attachment)]

[0002-dfa-minor-cleanup.patch (text/plain, attachment)]

Previous Next

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