From owner-freebsd-hackers@FreeBSD.ORG  Mon May  9 04:31:01 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 4FFEC106564A;
	Mon,  9 May 2011 04:31:01 +0000 (UTC) (envelope-from lev@FreeBSD.org)
Received: from onlyone.friendlyhosting.spb.ru (onlyone.friendlyhosting.spb.ru
	[IPv6:2a01:4f8:131:60a2::2])
	by mx1.freebsd.org (Postfix) with ESMTP id E2F928FC16;
	Mon,  9 May 2011 04:31:00 +0000 (UTC)
Received: from lion.home.serebryakov.spb.ru (unknown
	[IPv6:2001:470:923f:1:90f9:35f2:eafc:f15c])
	(Authenticated sender: lev@serebryakov.spb.ru)
	by onlyone.friendlyhosting.spb.ru (Postfix) with ESMTPA id 7A4E84AC1C; 
	Mon,  9 May 2011 08:30:58 +0400 (MSD)
Date: Mon, 9 May 2011 08:30:57 +0400
From: Lev Serebryakov <lev@FreeBSD.org>
Organization: FreeBSD
X-Priority: 3 (Normal)
Message-ID: <1164564191.20110509083057@serebryakov.spb.ru>
To: Bakul Shah <bakul@bitblocks.com>
In-Reply-To: <20110509011709.5455CB827@mail.bitblocks.com>
References: <4DC7356C.20905@kovesdan.org>
	<20110509011709.5455CB827@mail.bitblocks.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=windows-1251
Content-Transfer-Encoding: quoted-printable
Cc: Gabor Kovesdan <gabor@kovesdan.org>,
	"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
Reply-To: lev@FreeBSD.org
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 04:31:01 -0000

Hello, Bakul.
You wrote 9 =EC=E0=FF 2011 =E3., 5:17:09:

> 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 much faster at price of memory. I don't remember details now,
but I've found (simple) situations when re2 consumes a HUGE amount of
memory (read: hundreds of megabytes). It work faster than tre, yes. If
you have this memory to RE engine alone.

--=20
// Black Lion AKA Lev Serebryakov <lev@FreeBSD.org>