Rx
A pattern matcher compatible with GNU regex, but generally faster.
Version 0.05, released 1994-05-18, contained substantial changes from the version last distributed with GNU sed. These changes provide low-level support for searching across arbitrarily fragmented strings and suspendable searches.