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

Regex (last edited 2011-12-22 20:27:09 by GáborKövesdán)