This is an old revision of the document!
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 |