emacs-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#40634: closed (Massive pattern list handling with -E format seems ve


From: GNU bug Tracking System
Subject: bug#40634: closed (Massive pattern list handling with -E format seems very slow since 2.28.)
Date: Mon, 21 Sep 2020 19:23:01 +0000

Your message dated Mon, 21 Sep 2020 12:22:50 -0700
with message-id <aa91f167-329d-caa3-0394-b48d8946477f@cs.ucla.edu>
and subject line Re: bug#40634: Massive pattern list handling with -E format 
seems very slow since 2.28.
has caused the debbugs.gnu.org bug report #40634,
regarding Massive pattern list handling with -E format seems very slow since 
2.28.
to be marked as done.

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


-- 
40634: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=40634
GNU Bug Tracking System
Contact help-debbugs@gnu.org with problems
--- Begin Message --- Subject: Massive pattern list handling with -E format seems very slow since 2.28. Date: Wed, 15 Apr 2020 09:26:55 +0900 (JST)
Hi,

Massive pattern list handling with -E format seems very
slow, since grep 2.28.

Conversion from -E format to -F format may have problem
about performance.

When the processing time is measured by the script below,
the result isobviously different between 2.28 and 2.27.

----
#!/bin/bash
export LC_ALL=C

rm -f grep-patterns.txt
for i in {1..2000}; do
     pat=$(echo -n "$i" | sha1sum | cut -f1 -d ' ')
     echo -e "$pat$pat(\$|$pat)" >> grep-patterns.txt
done

echo executing grep...
time grep -E -v -m1 -f grep-patterns.txt /dev/null
----

The following is the results in my PC with fedora's RPM.
https://koji.fedoraproject.org/koji/packageinfo?packageID=1023

- result with grep 2.28

  real 0m11.087s / user 0m11.027s / sys 0m0.037s

- result with grep 2.27

  real 0m0.144s / user 0m0.116s / sys 0m0.027s

With also recent 3.4, result is same.


I hope you find it useful.


regards,




--- End Message ---
--- Begin Message --- Subject: Re: bug#40634: Massive pattern list handling with -E format seems very slow since 2.28. Date: Mon, 21 Sep 2020 12:22:50 -0700 User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 The dust seems to have settled on this, so I'm closing the grep bug report to tidy things up.


--- End Message ---

reply via email to

[Prev in Thread] Current Thread [Next in Thread]