[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.
0001-grep-minor-cleanups-for-F-Aho-Corasick.patch
Description: Source code patch
0002-grep-simplify-F-Aho-Corasick-a-bit.patch
Description: Source code patch
0003-maint-correct-attribution.patch
Description: Source code patch
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- bug#19358: grep: use Aho-Corasick algorithm to search multiple fixed words,
Paul Eggert <=