New regex implementation for libc
There is a work in progress to replace our old libc-regex code with a new implementation that is based on TRE.
Status
Item |
Status |
Compile TRE as part of libc |
COMPLETED |
Implement the Boyer-Moore algorithm for fast pattern matching |
COMPLETED |
Implement heuristic matching to speed up normal matches with the above algorithm |
COMPLETED |
Write regression tests |
COMPLETED |
Write manual pages |
COMPLETED |
Implement GNU-style permissive syntax |
INCOMPLETE |
Implement multi-pattern compiling and matching with an alternative interface |
INCOMPLETE |