grep-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Grep-devel] NEWS update re performance improvements


From: Jim Meyering
Subject: [Grep-devel] NEWS update re performance improvements
Date: Sat, 13 Oct 2018 21:46:22 -0700

Better late than never.
Ideally, we would update NEWS in each corresponding commit.

>From c5c3b2ef023f996d0a80c8380945804a7575680a Mon Sep 17 00:00:00 2001
From: Jim Meyering <address@hidden>
Date: Sat, 13 Oct 2018 21:42:29 -0700
Subject: [PATCH] doc: NEWS: mention performance improvements

* NEWS (Improvements): Mention them.
---
 NEWS | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/NEWS b/NEWS
index 084aa1c..4a8b4b8 100644
--- a/NEWS
+++ b/NEWS
@@ -15,6 +15,14 @@ GNU grep NEWS                                    -*- outline 
-*-

 ** Improvements

+  An over-30x performance improvement when many 'or'd expressions
+  share a common prefix, thanks to improvements in gnulib's dfa.c,
+  by Norihiro Tanaka.  See gnulib commits v0.1-2110-ge648401be,
+  v0.1-2111-g4299106ce, v0.1-2117-g617a60974
+
+  An additional 3-23% speed-up when searching large files, via
+  increased initial buffer size.
+
   grep now diagnoses stack overflow.  Before grep-2.6, the included
   regexp code would detect it.  Since 2.6, grep defaulted to using
   glibc's regexp, which lost that capability.
--
2.18.0



reply via email to

[Prev in Thread] Current Thread [Next in Thread]