[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#16842: [PATCH] Use mbrtowc_cache in DFA engine
From: |
Norihiro Tanaka |
Subject: |
bug#16842: [PATCH] Use mbrtowc_cache in DFA engine |
Date: |
Sun, 23 Feb 2014 00:46:27 +0900 |
Package: grep
Tags: patch
The patch is DFA version of patch#16544 "Optimazation for is_mb_middle".
It will improve performance for non-UTF8 locales in DFA engine.
I tested below. In both case, Speed-up 3-3.5x.
$ yes $(printf '%078dm' 0)|head -1000000 > in
$ for i in `seq 5`; do env LC_ALL=ja_JP.eucJP time src/grep n in; done
$ yes jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj | head -1000000 > k
$ for i in `seq 5`; do env LC_ALL=ja_JP.eucJP time src/grep -i foobar k; done
Norihiro
use_mb_cache_in_dfa.txt
Description: Binary data
tests.txt
Description: Binary data
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- bug#16842: [PATCH] Use mbrtowc_cache in DFA engine,
Norihiro Tanaka <=