[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