GNU bug report logs - #17700
[PATCH] dfa: speed-up for a pattern that many atoms are catenated

Previous Next

Package: grep;

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

Date: Thu, 5 Jun 2014 11:41:01 UTC

Severity: normal

Tags: patch

Done: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

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: arnold <at> skeeve.com
Cc: eggert <at> cs.ucla.edu, 17700 <at> debbugs.gnu.org
Subject: bug#17700: [PATCH] dfa: speed-up for a pattern that many atoms are catenated
Date: Fri, 06 Jun 2014 22:43:28 +0900

Arnold Robbins wrote:
> Is strstr() even a good idea? dfa needs to be able to match NUL
> bytes in the data.  If this prevents that, then it's a problem.

dfamust() doesn't change a result, so no problem.  BTW, even before make
this change, dfamusts is terminated by NUL byte.

Thanks,
Norihiro
This bug report was last modified 10 years and 355 days ago.

Previous Next

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