Regexp speedup
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest3 patches 0 repliesNew
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/3 | Revert "Still not satisfactory..."libdm/ | +19 | 0 replies | |
| 2/3 | Revert "Add a regex optimisation pass for shared character prefixes."WHATS_NEW_DM libdm/ | +5 | 0 replies | |
| 3/3 | New regexp code made by EJT.libdm/ libdm/ libdm/ | +154 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [PATCH 0/3] Regexp speedup
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 <[email protected]>
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(-)