GNU bug report logs - #17229
[PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching

Previous Next

Full log

View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Cc: tracker <at> debbugs.gnu.org
Subject: bug#17229: closed ([PATCH 2/2] grep: speed-up by using memchr()
 in Boyer-Moore searching)
Date: Wed, 30 Apr 2014 23:12:02 +0000

[Message part 1 (text/plain, inline)]

Your message dated Thu, 01 May 2014 08:10:53 +0900
with message-id <20140501081053.5D0A.27F6AC2D <at> kcn.ne.jp>
and subject line bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching
has caused the debbugs.gnu.org bug report #17229,
regarding [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching
to be marked as done.

(If you believe you have received this mail in error, please contact
help-debbugs <at> gnu.org.)


-- 
17229: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=17229
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems

[Message part 2 (message/rfc822, inline)]

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: bug-grep <at> gnu.org
Subject: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching
Date: Wed, 09 Apr 2014 22:54:43 +0900

[Message part 3 (text/plain, inline)]

memchr() of glibc is faster than seeking by delta1 on some platforms.
So, when there is no chance to match for a while, use it on them.

Speed-up about 3x in best case, 10% in normal case by this patch.

It's still available only for x86 and x86-64 platform.

Norihiro

[patch.txt (text/plain, attachment)]

[Message part 5 (message/rfc822, inline)]

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: 17229-done <at> debbugs.gnu.org
Subject: bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in
 Boyer-Moore searching
Date: Thu, 01 May 2014 08:10:53 +0900

Thanks.  Closing, all requests suggested in this bug was considered.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.