Re: grep -f scales extremely poorly with number of lines in pattern file

2006-03-27 Thread Stepan Kasal
Hello, On Sun, Mar 19, 2006 at 11:28:48PM -0500, Narfi Stefansson wrote: I was expecting it to take order n time to match against n patterns, where n is the number of lines in the pattern file. What I am experiencing: The execution time of grep -f behaves like n^a, with a somewhere in

grep -f scales extremely poorly with number of lines in pattern file

2006-03-20 Thread Narfi Stefansson
Hi all, I was expecting it to take order n time to match against n patterns, where n is the number of lines in the pattern file. What I am experiencing: The execution time of grep -f behaves like n^a, with a somewhere in the range [2.5, 3.0]. The execution time with a 100 line pattern file

Re: grep -f scales extremely poorly with number of lines in pattern file

2006-03-20 Thread Narfi Stefansson
On 3/20/06, Stepan Kasal [EMAIL PROTECTED] wrote: On Sun, Mar 19, 2006 at 11:28:48PM -0500, Narfi Stefansson wrote: I was expecting it to take order n time to match against n patterns, where n is the number of lines in the pattern file. What I am experiencing: The execution time of grep