[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#17700: [PATCH] dfa: speed-up for a pattern that many atoms are caten
From: |
Norihiro Tanaka |
Subject: |
bug#17700: [PATCH] dfa: speed-up for a pattern that many atoms are catenated |
Date: |
Thu, 05 Jun 2014 20:32:44 +0900 |
When many atoms are catenated, dfamust() is very slow in order that
pushing a string into `in' list is slow. This change fixes it.
I tested below to confirm the effect.
$ printf '%08192d\n' 0 | time -p src/grep -f - /dev/null
0001-dfa-speed-up-for-a-pattern-that-many-atoms-are-caten.patch
Description: Text document
- bug#17700: [PATCH] dfa: speed-up for a pattern that many atoms are catenated,
Norihiro Tanaka <=