--- Begin Message ---
Subject: |
[PATCH] grep: speed-up of DFA by checking multibyte characters on demand |
Date: |
Sun, 06 Apr 2014 18:52:17 +0900 |
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
Description: Text document
--- End Message ---
--- Begin Message ---
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 |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0 |
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
Description: Text document
0002-dfa-minor-cleanup.patch
Description: Text document
--- End Message ---