bug#31074: Grep -i is slow

2018-04-08 Thread Geoff Kuenning
Nice catch! It looks like I'm running grep 2.16. No clue why my distro is more than four years behind. I'll whine at them. In the meantime, let's close this bug; I can reopen it in the unlikely event that it's still there when I get around to upgrading. It sounds like you've run into a b

bug#31074: Grep -i is slow

2018-04-06 Thread Paul Eggert
It sounds like you've run into a bug that was fixed in grep 2.18 (2014-02-20). Please try grep 3.1, the current version. If that doesn't work, it'd be helpful if you could give us a reproducible test case. Here's how I tried (and failed) to reproduce the problem on Fedora 27 x86-64, which has g

bug#31074: Grep -i is slow

2018-04-05 Thread Geoff Kuenning
The -i switch is slow when searching large files. I haven't dug into the code in detail, although it seems that dfa.c is trying to build an intelligent case-agnostic DFA when -i is specified. But that doesn't seem to be working. Perhaps that's because I'm running the UTF-8 character set? Althou