From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Paul Eggert Newsgroups: gmane.emacs.devel Subject: Re: Regular expression libraries Date: Thu, 15 Dec 2016 12:30:34 -0800 Organization: UCLA Computer Science Department Message-ID: <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable X-Trace: blaine.gmane.org 1481833897 701 195.159.176.226 (15 Dec 2016 20:31:37 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Thu, 15 Dec 2016 20:31:37 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 To: =?UTF-8?Q?Cl=c3=a9ment_Pit--Claudel?= , Emacs developers Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Dec 15 21:31:31 2016 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1cHcgc-00073j-P8 for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 21:31:30 +0100 Original-Received: from localhost ([::1]:56904 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHcgd-0001m2-IV for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 15:31:31 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:38620) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHcfo-0001fh-IE for emacs-devel@gnu.org; Thu, 15 Dec 2016 15:30:41 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cHcfl-0004ne-Am for emacs-devel@gnu.org; Thu, 15 Dec 2016 15:30:40 -0500 Original-Received: from zimbra.cs.ucla.edu ([131.179.128.68]:52144) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cHcfl-0004mQ-45 for emacs-devel@gnu.org; Thu, 15 Dec 2016 15:30:37 -0500 Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 26B9F1600D2; Thu, 15 Dec 2016 12:30:35 -0800 (PST) Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id pg3TVoPhH85s; Thu, 15 Dec 2016 12:30:34 -0800 (PST) Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 62A0C1600E4; Thu, 15 Dec 2016 12:30:34 -0800 (PST) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id hQDlMejH9fWc; Thu, 15 Dec 2016 12:30:34 -0800 (PST) Original-Received: from Penguin.CS.UCLA.EDU (Penguin.CS.UCLA.EDU [131.179.64.200]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 4A1381600D2; Thu, 15 Dec 2016 12:30:34 -0800 (PST) In-Reply-To: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x [fuzzy] X-Received-From: 131.179.128.68 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:210487 Archived-At: On 12/15/2016 11:00 AM, Cl=C3=A9ment Pit--Claudel wrote: > I've had a quick look at the existing options. Here's what I gathered = (the list below includes only libraries whose licensing is compatible wit= h Emacs): > > * There are only two usable, non-backtracking regexp libraries: > - RE2 ... > - TRE ... Another library is in that list: - The GNU C library, which ordinarily uses a DFA but which uses=20 backtracking if needed. That is, the current glibc implementation is now quite different from=20 the old version that the Emacs matcher is derived from.