bug#22239: bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost

2016-12-26 Thread Paul Eggert
Norihiro Tanaka wrote: Hmm, how about the following test cases, although it is extreame? I don't think we need to worry about performance for the case when -w is given, and a pattern matches data that contains non-word characters. In practice, such cases are rare. I expect that most users wou

bug#22357: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost

2016-12-26 Thread Jim Meyering
On Mon, Dec 26, 2016 at 1:06 PM, Norihiro Tanaka wrote: > > On Fri, 23 Dec 2016 17:38:42 -0800 > Paul Eggert wrote: > >> No. Thanks, I hadn't considered that possibility. I looked into the >> slowdown and installed the attached patches, which cause 'grep' to >> run about as fast on this test case

bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost

2016-12-26 Thread Norihiro Tanaka
On Fri, 23 Dec 2016 17:38:42 -0800 Paul Eggert wrote: > No. Thanks, I hadn't considered that possibility. I looked into the > slowdown and installed the attached patches, which cause 'grep' to > run about as fast on this test case as grep 2.25 (though not as fast > as grep 2.26). The main fix is