Re: why GNU grep is fast

From: Xin LI <delphij_at_gmail.com>
Date: Sun, 22 Aug 2010 08:48:28 -0700
2010/8/22 Dag-Erling Smørgrav <des_at_des.no>:
> Amen.  The current bottleneck in BSD grep is the memchr() that looks for
> '\n' in the input buffer.

FYI I actually have a rewritten memchr() which is faster than the
current one here:

http://people.freebsd.org/~delphij/for_review/memchr.c

Review/comments welcome.  I've done some preliminary
validation/benchmark on this but still need to compare it with some
hand optimized assembler implementations that I have seen and see if
it's worthy.

Cheers,
-- 
Xin LI <delphij_at_delphij.net> http://www.delphij.net
Received on Sun Aug 22 2010 - 14:11:47 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:40:06 UTC