[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#17203: [PATCH] grep: speed-up of DFA by checking multibyte character
From: |
Norihiro Tanaka |
Subject: |
bug#17203: [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
- bug#17203: [PATCH] grep: speed-up of DFA by checking multibyte characters on demand,
Norihiro Tanaka <=