From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit--Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: Regular expression libraries Date: Fri, 16 Dec 2016 15:07:26 -0500 Message-ID: <9359ab30-1efc-afd9-ddef-153c58eeccfd@gmail.com> References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <7cafb287-4c04-56dc-4620-5227a690cb65@gmail.com> <517ad67c-9ea5-c7c0-0350-8f6e1e6391f0@cs.ucla.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="VQrxSVGC4FxdXOhcwmWF6d0dpDgVSEh1O" X-Trace: blaine.gmane.org 1481918884 2865 195.159.176.226 (16 Dec 2016 20:08:04 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Fri, 16 Dec 2016 20:08:04 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.5.1 To: Paul Eggert , emacs-devel@gnu.org Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Dec 16 21:08:00 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 1cHynQ-0000HS-87 for ged-emacs-devel@m.gmane.org; Fri, 16 Dec 2016 21:08:00 +0100 Original-Received: from localhost ([::1]:34135 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHynU-0007Wj-IS for ged-emacs-devel@m.gmane.org; Fri, 16 Dec 2016 15:08:04 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:51024) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHynB-0006pH-4H for emacs-devel@gnu.org; Fri, 16 Dec 2016 15:07:45 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cHyn6-0007b3-8D for emacs-devel@gnu.org; Fri, 16 Dec 2016 15:07:45 -0500 Original-Received: from mout.kundenserver.de ([212.227.17.10]:53911) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1cHyn5-0007aG-UI for emacs-devel@gnu.org; Fri, 16 Dec 2016 15:07:40 -0500 Original-Received: from [18.26.2.123] ([18.26.2.123]) by mrelayeu.kundenserver.de (mreue101 [212.227.15.184]) with ESMTPSA (Nemesis) id 0LdmwF-1d0ySQ0cKp-00j1ch; Fri, 16 Dec 2016 21:07:29 +0100 In-Reply-To: <517ad67c-9ea5-c7c0-0350-8f6e1e6391f0@cs.ucla.edu> X-Provags-ID: V03:K0:8Xbfo0SVvL0H+SS9h7N7sCQ1PbTfYMdaa0cEpSwvlUOUpGkTQOg rdH9y1tn2jXzDora4Uhwiqt4TL9zgQprsjCaw+eAkwIfcZchUAK82AfOnqpWTLKQcn+RS1J H4cZMF1UV2TE2VcoNMphF20tOKR3BPaK25oxTn4MWjlYHpurL3X5tNTZsAfL+r1YIx8Ql8G zqeS/szMmyOtMTikkeC0Q== X-UI-Out-Filterresults: notjunk:1;V01:K0:P+dtnL8myco=:ieiomH4YEgZ9ee/Ej1Y+aK dRF5Gvs0is4s6MLAOUyLIIb0SAxDrv81mWBrpqalfl9IwFkD0wiXx1DAxfOZPjXycWOY1FRud 3fakWXOFR+AdX6DA7lB8h+DY7uNNMx+aCrF9RQfXmOR1KC/aZs6h5f8t9SqNmQ3rGqgZZ189l rMCUXqgdYwUJGLgUqYyIkH5nELNE5wJzjkz6xjnDJ2I11OehEfuFnsjLXsGGNuviX4ZzN9rz6 Vq+pEJzOF3hOrYjpyWLJBaUbnIfxcNFH7gHiSD/O5yPO7Kl9Gkur5Hyyzb4X6wqcoxw7e2ImJ /v4Ra8HEsq/pr7Zy12mf6GixfxetmuWNoolLkGUABM2Be8AFlVDtkgSic9i5aiuIKfAUyhLco 0yQ4cHlNnTWWAFm58QPGm3DLQCllfiCj5XEv5q+hUpSxw+GPJCSRFJB7X5VTzdUFnP5YxgvPr ZHGbUC4hoHZmaHvEM0YBOvTbcYZ7E1Bl69cMNNWlv4ZQZNDpN09MxDzFDg5HPRCQsmENirYxY wdyWsbDKqNFHOE21AQnE6a8KseE6t4+Yj9drDdaJ285MJX2EYcIfC61UCvoDlH/TITivC8sFu MeLhVFgZicByLIJ11e885Sl/npnZ1eE8F+afVRGxC88NhXOp130Cw6wrHNR5LyAL7SrNTJwib Ij1yXPgIlJEA64WRySejT8FQrPyLskFY1OfAosN3s2lMYAew5YJb2q5F+gFgmnjggQjA= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 212.227.17.10 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:210541 Archived-At: This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --VQrxSVGC4FxdXOhcwmWF6d0dpDgVSEh1O Content-Type: multipart/mixed; boundary="vn0F7oPCqpxm7WVV6fIaVnibxsSTcQxxD"; protected-headers="v1" From: =?UTF-8?Q?Cl=c3=a9ment_Pit--Claudel?= To: Paul Eggert , emacs-devel@gnu.org Message-ID: <9359ab30-1efc-afd9-ddef-153c58eeccfd@gmail.com> Subject: Re: Regular expression libraries References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <7cafb287-4c04-56dc-4620-5227a690cb65@gmail.com> <517ad67c-9ea5-c7c0-0350-8f6e1e6391f0@cs.ucla.edu> In-Reply-To: <517ad67c-9ea5-c7c0-0350-8f6e1e6391f0@cs.ucla.edu> --vn0F7oPCqpxm7WVV6fIaVnibxsSTcQxxD Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable On 2016-12-16 12:45, Paul Eggert wrote: > Cl=C3=A9ment Pit--Claudel wrote: >> Paul pointed to it too. Is it documented anywhere? That is, are >> its implementation details documented anywhere? >=20 > There is no secret or mysteriously hidden documentation, no. The > comments are all in the source code. Although it is not easy reading, > that's par for the course with fast regexp matchers. Thanks! This wasn't meant as criticism. I was just surprised to learn th= at there seems to be a very good regex implementation heavily used in the= wild, but it's not commonly discussed in benchmarks, nor loudly advertis= ed :) Cheers, Cl=C3=A9ment. --vn0F7oPCqpxm7WVV6fIaVnibxsSTcQxxD-- --VQrxSVGC4FxdXOhcwmWF6d0dpDgVSEh1O Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 iQIcBAEBCAAGBQJYVEl+AAoJEPqg+cTm90wjRQoP/ijiR6dzczAumAuU8B2jQ+ux o1uDO//tqgxE+fwLoQnEu7pNJJPesi03JRi8JYMjSOIRUwE2b9qt1YX6kpJgvbEQ PghvEzPyDM9QT6VpaCyoU3BqQN4yz9KUsLay0wCFcmbBO99yK6QERYbbVcni4MtE Z7qfioIycPWuFJXqCleUK6XJMUrlqWmvZwr87qi/8s/eRuF0ozf2f86KoADPNcPa Yf5Bm14MxGVka+jtlgtCQ+tJHXK0MR325THvi33CedpS9QLly/bnrD7Vx2fX/Kkk m5r28LZAQrQxJoBr1iavJRt60ICNuglZDwJ1+vz/Sn9Yr+ZYQ8xmfPhpWUmPJtm3 DMi9xLDR3NGkQvm03xhMWkskmm3FGQZZVzeX8pz08oIvGOIFrrZY0IF7dNEyUIiY xKFIZevFYliZ05qpbd22UT7aWXTd9Nkz8GLh1rQVIiWDAoKqIbzddQ0zOzrFvsxE gGLWdifgZhToqYH6+X41PSAfeLmrsw4cC4hJ0FEOA9yg7WVxOX+3fHXVIEaRV6dY 2ffTlRcr77e77Oo2WnKgHQmGxvZKl9LdLOiK3kDRPYGqmrmY6Vk3q3S4jVK+Du+C 1hTufwbRKynnbucbCZparAZdacsDAtfW/m1gp8yUsMENwa4nm9cfJ7vlSNDouVsu ki7zkBvuMPCe9GHTerN3 =t3Vs -----END PGP SIGNATURE----- --VQrxSVGC4FxdXOhcwmWF6d0dpDgVSEh1O--