[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore s
From: |
Norihiro Tanaka |
Subject: |
bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching |
Date: |
Thu, 24 Apr 2014 02:51:43 +0900 |
Paul Eggert wrote:
> This improves the performance quite a bit for the test case given in
> the ChangeLog entry. I also tested performance on Sparc Solaris 10,
> and memchr was a big win there.
You are right. I also ran the tests on Solaris 10 and HP-UX 11iv2.
memchr() was win on both machines. Especially on HP-UX 11iv2, memchr was
10x faster than delta1 searching.
By the way, could you also test below for master and original grep-2.18?
$ yes abcdabc | head -50000000 >../k
$ env LANG=C time -p src/grep abcd.bd ../k
Perhaps, later will be faster.
0001-grep-speed-up-by-replacing-incr-to-add-in-x86-and-x8.patch will fix
it. delta2 searching is higher cost than mind2 searching in original
grep-2.18. We need to reduce it for delta2 searching.
Norihiro
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/09
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/09
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/10
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/10
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Eric Blake, 2014/04/10
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/10
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/10
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/23
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching,
Norihiro Tanaka <=
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/24
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/25
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/25
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Eric Blake, 2014/04/25
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/25
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/26
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/27
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Norihiro Tanaka, 2014/04/27
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Paul Eggert, 2014/04/27
- bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching, Jim Meyering, 2014/04/28