[debbugs-tracker] bug#17027: closed ([PATCH] grep: prefer regex to DFA for ANYCHAR in non-UTF8 locales)

[GNU bug Tracking System]

Your message dated Mon, 07 Apr 2014 21:08:44 -0700
with message-id <address@hidden>
and subject line Re: bug#17027: [PATCH] grep: prefer regex to DFA for ANYCHAR 
in non-UTF8 locales
has caused the debbugs.gnu.org bug report #17027,
regarding [PATCH] grep: prefer regex to DFA for ANYCHAR in non-UTF8 locales
to be marked as done.

(If you believe you have received this mail in error, please contact
address@hidden)


-- 
17027: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=17027
GNU Bug Tracking System
Contact address@hidden with problems

--- Begin Message --- Subject: [PATCH] grep: prefer regex to DFA for ANYCHAR in non-UTF8 locales Date: Tue, 18 Mar 2014 00:01:05 +0900

Package: grep
Tags: patch

When ANYCHAR is included in a pattern in non-UTF8 locales, grep prefer
to DFA engine to regex's.  However, as long as I tested, even after have
applied Patch#17025, regex engine is slower than DFA's for ANYCHAR in
non-UTF8 locales.

This patch prefers regex to DFA for ANYCHAR in non-UTF8 locales.

Create the text.

$ yes abcd.abc | head -1000000 > m

I tested below before applying it.

$ time -p env LC_ALL=ja_JP.eucJP src/grep abcd.abd m
real 1.99
user 1.75
sys 0.28

I re-tested after applying it.

$ time -p env LC_ALL=ja_JP.eucJP src/grep abcd.abd m
real 1.21
user 0.71
sys 0.46

Norihiro

patch2.txt
Description: Text document

--- End Message ---

> --- Begin Message ---
>
>
>
> Subject: 
>
> Re: bug#17027: [PATCH] grep: prefer regex to DFA for ANYCHAR in non-UTF8 locales
>
>
>
>
> Date: 
>
> Mon, 07 Apr 2014 21:08:44 -0700
>
>
>
>
> User-agent: 
>
> Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0
>
>
>
>
> Thanks for this patch too.  I pushed it into the savannah git master, 
> with a slightly different commit message.
>
>
> --- End Message ---