[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#22357: bug#22239: bug#22357: grep -f not only huge memory usage, but
From: |
Norihiro Tanaka |
Subject: |
bug#22357: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost |
Date: |
Mon, 26 Dec 2016 21:06:55 +0900 |
On Fri, 23 Dec 2016 17:38:42 -0800
Paul Eggert <address@hidden> 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 in patch 5. On my platform:
Hmm, how about the following test cases, although it is extreame?
$ cat pat
0
00 0
00 00 0
00 00 00 0
00 00 00 00 0
00 00 00 00 00 0
00 00 00 00 00 00 0
00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 00 00 00 00 0
00 00 00 00 00 00 00 00 00 00 00 00 00 0
$ yes '00 00 00 00 00 00 00 00 00 00 00 00 00' |
head -1000000 >inp
$ time -p env LC_ALL=C src/grep -w -f pat inp
- bug#22357: grep -f not only huge memory usage, but also huge time cost, (continued)
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Trevor Cordes, 2016/12/12
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/12
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Trevor Cordes, 2016/12/12
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/12
- bug#22357: grep -f not only huge memory usage, but also huge time cost, L.A. Walsh, 2016/12/15
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Jackson, 2016/12/16
bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/21
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Norihiro Tanaka, 2016/12/21
- bug#22357: grep -f not only huge memory usage, but also huge time cost, Jim Meyering, 2016/12/22
- bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/23
- bug#22357: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost,
Norihiro Tanaka <=
- bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Jim Meyering, 2016/12/26
- bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/26
- bug#22239: bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Norihiro Tanaka, 2016/12/27
- bug#22239: bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Paul Eggert, 2016/12/28
- bug#22357: bug#21763: bug#22239: bug#22357: grep -f not only huge memory usage, but also huge time cost, Norihiro Tanaka, 2016/12/28