diff options
author | Jim Meyering <meyering@fb.com> | 2020-09-21 13:06:15 -0700 |
---|---|---|
committer | Jim Meyering <meyering@fb.com> | 2020-09-22 08:46:26 -0700 |
commit | 4a9ad19352a014938b54203f8ec4c7e1e48c104f (patch) | |
tree | 42301daaaf4ae997baa4d0fe8edf9bb20ab00632 /NEWS | |
parent | ae65513edc80a1b65f19264b9bed95d870602967 (diff) | |
download | grep-4a9ad19352a014938b54203f8ec4c7e1e48c104f.tar.gz |
tests: test for many-regexp N^2 RSS regression
* tests/many-regex-performance: New test for this performance
regression.
* tests/Makefile.am: Add it.
* NEWS (Bug fixes): Describe it.
Diffstat (limited to 'NEWS')
-rw-r--r-- | NEWS | 8 |
1 files changed, 8 insertions, 0 deletions
@@ -39,6 +39,14 @@ GNU grep NEWS -*- outline -*- A performance regression with many duplicate patterns has been fixed. [Bug#43040 introduced in grep 3.4] + An N^2 RSS performance regression with many patterns has been fixed + in common cases (no backref, and no use of -o or --color). + With only 80,000 lines of /usr/share/dict/linux.words, the following + would use 100GB of RSS and take 3 minutes. With the fix, it used less + than 400MB and took less than one second: + head -80000 /usr/share/dict/linux.words > w; grep -vf w w + [Bug#43527 introduced in grep 3.4] + ** Build-related "make dist" builds .tar.gz files again, as they are still used in |