The Wayback Machine - https://web.archive.org/web/20100714224701/http://laurikari.net/tre/

Google releases the RE2 library

by Ville Laurikari on March 12, 2010

Yesterday, Russ Cox released a new regex matching library from Google, as an open source project. I think it’s very interesting and worth a look.

It shares many of the technical characteristics with TRE, mainly:

  • Guarantee searching time linear to the size of input (no backreferences).
  • Guarantee small fixed stack usage when searching

RE2 is compatible with the PCRE API, whereas TRE uses the POSIX API. RE2 does not have approximate matching support, so that continues to be the main differentiator of TRE compared to any other library out there.

{ 1 comment }

TRE 0.8.0 Released

by Ville Laurikari on September 20, 2009

Download here. New in this release:

  • Added tre_ prefix to all functions exported from libtre. This changes the binary interface (ABI). The old source interface (API) is still available in <tre/regex.h>.  New code should use <tre/tre.h> which exports functions that have the prefix.
  • Visual C++ 6 project files replaced with Visual Studio 2008 files.
  • Bug fixes.

{ 9 comments }

NetBSD Taking TRE in the C Library

August 9, 2009

Earlier this year Alistair Crooks contacted me, telling that they would be interested in replacing the old NetBSD C library regex implementation with libtre.  The only problem was the license (LGPL).  I thought about it for about two seconds, and decided to finally release TRE with a BSD license.  So starting from 0.7.6, TRE comes [...]

Read the full article →