bug-grep
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#19358: grep: use Aho-Corasick algorithm to search multiple fixed wor

From: Paul Eggert
Subject: bug#19358: grep: use Aho-Corasick algorithm to search multiple fixed words
Date: Thu, 2 Jun 2016 15:45:27 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.1.0
Sorry that patch took so long to review. I installed it, along with the attached followup patches which are mostly just minor style things (plus fixing the attribution for a patch that I forgot to specify --author for).
I didn't get as much performance improvement on my platform, so I toned down the NEWS item a bit. Still, wow. It is a 2.5x performance improvement for that test case, and it's asymptotically better. Thanks.

Attachment: 0001-grep-minor-cleanups-for-F-Aho-Corasick.patch
Description: Source code patch

Attachment: 0002-grep-simplify-F-Aho-Corasick-a-bit.patch
Description: Source code patch

Attachment: 0003-maint-correct-attribution.patch
Description: Source code patch

reply via email to
[Prev in Thread] Current Thread [Next in Thread]