From owner-freebsd-hackers@FreeBSD.ORG  Mon May  9 01:32:25 2011
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: hackers@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 1DB0C1065670;
	Mon,  9 May 2011 01:32:25 +0000 (UTC)
	(envelope-from bakul@bitblocks.com)
Received: from mail.bitblocks.com (ns1.bitblocks.com [173.228.5.8])
	by mx1.freebsd.org (Postfix) with ESMTP id 07C9B8FC08;
	Mon,  9 May 2011 01:32:20 +0000 (UTC)
Received: from bitblocks.com (localhost [127.0.0.1])
	by mail.bitblocks.com (Postfix) with ESMTP id 5455CB827;
	Sun,  8 May 2011 18:17:09 -0700 (PDT)
To: Gabor Kovesdan <gabor@kovesdan.org>
In-reply-to: Your message of "Mon, 09 May 2011 01:29:32 BST."
	<4DC7356C.20905@kovesdan.org> 
References: <4DC7356C.20905@kovesdan.org>
Comments: In-reply-to Gabor Kovesdan <gabor@kovesdan.org>
	message dated "Mon, 09 May 2011 01:29:32 +0100."
Date: Sun, 08 May 2011 18:17:09 -0700
From: Bakul Shah <bakul@bitblocks.com>
Message-Id: <20110509011709.5455CB827@mail.bitblocks.com>
Cc: "Pedro F. Giffuni" <giffunip@yahoo.com>, hackers@FreeBSD.org,
	Brooks Davis <brooks@freebsd.org>
Subject: Re: [RFC] Replacing our regex implementation 
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>, 
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Mon, 09 May 2011 01:32:25 -0000

As per the following URLs re2 is much faster than TRE (on the
benchmarks they ran):

http://lh3lh3.users.sourceforge.net/reb.shtml
http://sljit.sourceforge.net/regex_perf.html

re2 is in C++ & has a PCRE API, while TRE is in C & has a
POSIX API.  Both have BSD copyright. Is it worth considering
making re2 posix compliant?