[Top][All Lists]

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

bug#15191: faster DFA.C state merge

From: Norihiro Tanaka
Subject: bug#15191: faster DFA.C state merge
Date: Sat, 17 May 2014 11:03:13 +0900

I tried it on grep-2.14, and I confirmed that the patch is effective
certainly.  However, I see that it's fixed in bug#17377.

$ env LC_ALL=C time -p ../grep-2.19/src/grep -E -f regex.re input_lines.txt

  before: real 7.66  user 7.56  sys 0.09
  after : real 2.06  user 1.96  sys 0.09

  before: real 1.59  user 1.50  sys 0.08
  after : real 1.99  user 1.86  sys 0.12

If my rewriting of the patch is right, it causes slowdown rather by
building heap.


Attachment: dfa_faster_state_merge.diff
Description: Text document

reply via email to

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