GNU bug report logs - #17576
[PATCH] dfa: speed-up at initial state

Previous Next

Package: grep;

Reported by: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

Date: Sat, 24 May 2014 03:33:01 UTC

Severity: normal

Tags: patch

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Bug is archived. No further changes may be made.

Full log

View this message in rfc822 format

From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: Jim Meyering <jim <at> meyering.net>, <eggert <at> cs.ucla.edu>
Cc: 17576 <at> debbugs.gnu.org
Subject: bug#17576: [PATCH] dfa: speed-up at initial state
Date: Sat, 24 May 2014 19:19:24 +0900

Sorry, I was wrong.  Correct test case is below.

$ yes jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj | head -10000000 >k

> Thank you for the patch, but with a 2.30GHz i7-3615QM
> using 1600MHz DDR3, I see a 40% decrease in performance
> in that first case:

It's a case which has a lot of small lines.
I will fix it in a future patch.
This bug report was last modified 10 years and 317 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.