[lvm-devel] [PATCH 0/3] Regexp speedup
Zdenek Kabelac
zkabelac at redhat.com
Thu Apr 22 13:29:01 UTC 2010
This patch set uses latest EJT code.
2 first patches reverts current regexp optimization code away.
3rd patch adds improved way of calculating dfa states
Patch is not so well tested - but some elementar cases seems to be passing.
Signed-off-by: Zdenek Kabelac <zkabelac at redhat.com>
Zdenek Kabelac (3):
Revert "Still not satisfactory..."
Revert "Add a regex optimisation pass for shared character prefixes."
New regexp code made by EJT.
WHATS_NEW_DM | 1 -
libdm/regex/matcher.c | 265 +++++++++++++++++++++++++++---------------------
libdm/regex/parse_rx.c | 215 ++-------------------------------------
libdm/regex/parse_rx.h | 1 +
4 files changed, 159 insertions(+), 323 deletions(-)
More information about the lvm-devel
mailing list