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. Work has been done to replace it with an implementation that is based on TRE. Some other implementations to consider, given the current state of this project:
- Oniguruma (Ruby uses this)
- Onigmo (Fork of Oniguruma, adds Perl extensions, Ruby and others switching to it)
- DragonflyBSD's import of libtre (2016 version of libtre with some improvements)
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 |