[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: the shorter the regexp, the longer the grep time
|
From: |
Jim Meyering |
|
Subject: |
Re: the shorter the regexp, the longer the grep time |
|
Date: |
Sat, 16 Aug 2003 10:36:25 +0200 |
> Gentlemen, what's the deal in that the shorter the regexp, the longer
> the grep time?
That's a feature of the literal string-matching algorithm grep uses.
It's pretty neat. I've heard it called the Boyer-Moore String Search
Algorithm.