From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Andreas Schwab Newsgroups: gmane.emacs.devel Subject: Re: Regular expression libraries Date: Thu, 15 Dec 2016 23:00:29 +0100 Message-ID: <874m24svia.fsf@linux-m68k.org> References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1481839303 25251 195.159.176.226 (15 Dec 2016 22:01:43 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Thu, 15 Dec 2016 22:01:43 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.1.90 (gnu/linux) Cc: Emacs developers , =?utf-8?Q?Cl=C3=A9ment?= Pit--Claudel To: Paul Eggert Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Dec 15 23:01:36 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 1cHe5n-0005OY-Us for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 23:01:36 +0100 Original-Received: from localhost ([::1]:57148 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHe5s-0006kM-C1 for ged-emacs-devel@m.gmane.org; Thu, 15 Dec 2016 17:01:40 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:49421) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHe4u-0006WK-PR for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:00:44 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cHe4p-0002Tw-UO for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:00:40 -0500 Original-Received: from mail-out.m-online.net ([212.18.0.9]:52372) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cHe4p-0002Qi-JC for emacs-devel@gnu.org; Thu, 15 Dec 2016 17:00:35 -0500 Original-Received: from frontend01.mail.m-online.net (unknown [192.168.8.182]) by mail-out.m-online.net (Postfix) with ESMTP id 3tfnSH6jNFz3hjRn; Thu, 15 Dec 2016 23:00:31 +0100 (CET) Original-Received: from localhost (dynscan1.mnet-online.de [192.168.6.68]) by mail.m-online.net (Postfix) with ESMTP id 3tfnSH2PHXzvn0J; Thu, 15 Dec 2016 23:00:31 +0100 (CET) X-Virus-Scanned: amavisd-new at mnet-online.de Original-Received: from mail.mnet-online.de ([192.168.8.182]) by localhost (dynscan1.mail.m-online.net [192.168.6.68]) (amavisd-new, port 10024) with ESMTP id bvYER3lXMe3l; Thu, 15 Dec 2016 23:00:30 +0100 (CET) X-Auth-Info: hJUiotLIx1gwo6pE0yX5WdCVUfKP9vnabAmDbRyCClsOIIIwTIACe5Q0D42Z0rXh Original-Received: from igel.home (ppp-88-217-28-17.dynamic.mnet-online.de [88.217.28.17]) (using TLSv1 with cipher DHE-RSA-CAMELLIA256-SHA (256/256 bits)) (No client certificate requested) by mail.mnet-online.de (Postfix) with ESMTPSA; Thu, 15 Dec 2016 23:00:30 +0100 (CET) Original-Received: by igel.home (Postfix, from userid 1000) id 947202C4482; Thu, 15 Dec 2016 23:00:29 +0100 (CET) X-Yow: Hydraulic pizza oven!! Guided missile! Herring sandwich! Styrofoam! Jayne Mansfield! Aluminum siding! Borax! Pedal pushers! Jukebox! In-Reply-To: <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> (Paul Eggert's message of "Thu, 15 Dec 2016 12:30:34 -0800") X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x [fuzzy] X-Received-From: 212.18.0.9 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:210488 Archived-At: On Dez 15 2016, Paul Eggert wrote: > Another library is in that list: > > - The GNU C library, which ordinarily uses a DFA but which uses > backtracking if needed. But it doesn't support a gap. Andreas. -- Andreas Schwab, schwab@linux-m68k.org GPG Key fingerprint = 58CA 54C7 6D53 942B 1756 01D3 44D5 214B 8276 4ED5 "And now for something completely different."