From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Lars Ingebrigtsen Newsgroups: gmane.emacs.devel Subject: Re: Regular expression libraries Date: Fri, 16 Dec 2016 16:42:00 +0100 Message-ID: References: <01d7e608-04d2-84a4-6143-e954bc9d569f@mit.edu> <2212c006-4a4d-a649-5857-01f4249d1e29@cs.ucla.edu> <874m24svia.fsf@linux-m68k.org> <460074d9-394a-5c0c-33f3-6be16e7082bb@cs.ucla.edu> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: blaine.gmane.org 1481902943 22359 195.159.176.226 (16 Dec 2016 15:42:23 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Fri, 16 Dec 2016 15:42:23 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (gnu/linux) Cc: emacs-devel@gnu.org To: =?utf-8?Q?Cl=C3=A9ment?= Pit--Claudel Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Fri Dec 16 16:42:18 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 1cHueI-0005CX-JT for ged-emacs-devel@m.gmane.org; Fri, 16 Dec 2016 16:42:18 +0100 Original-Received: from localhost ([::1]:32902 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHueM-0002mQ-SK for ged-emacs-devel@m.gmane.org; Fri, 16 Dec 2016 10:42:22 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:36587) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1cHueA-0002fS-M2 for emacs-devel@gnu.org; Fri, 16 Dec 2016 10:42:11 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1cHue7-0002bu-Il for emacs-devel@gnu.org; Fri, 16 Dec 2016 10:42:10 -0500 Original-Received: from hermes.netfonds.no ([80.91.224.195]:44732) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1cHue7-0002b8-Bg for emacs-devel@gnu.org; Fri, 16 Dec 2016 10:42:07 -0500 Original-Received: from cm-84.215.1.64.getinternet.no ([84.215.1.64] helo=stories) by hermes.netfonds.no with esmtpsa (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.84_2) (envelope-from ) id 1cHue0-0000T6-Ea; Fri, 16 Dec 2016 16:42:02 +0100 Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAAGFBMVEVwUzm0m3sOBgP+/ez3 684xGw/f1LX99t+jLcKaAAACWUlEQVQ4jXWUTW/jIBCGx9mQvZqN5VwrJPYPpIrP1SJydSzNno2K 8LmKFf/9fQdI28uOlNgzD/MJmNx/hPDbtvWpbu66bZtzPlHMetZctm5FoXgNKcl70L2rZglAMWit Q3okPGOK4Tq4QMYYgLZttP7oZtKNDvr97LUqAB6nN93LE3IcNE0ZbCmlMySEft3u5/OgGHZLy+ZT FOBRw11eWjhYJlSYVSytb3qy09gLEO0S05KWe4xpQyQ7dp+gv4R0evRhWXbGjE0kV8ESnV9eL480 TMY2MitE9qu/XK+vyS1YNMDeFyAFdw8dfProBYzauTl7vIOkIH9vANxENzNATf8sdxi7dWYBO/Oy OBdaJjrKgs61I6kCOu81sbE/BKyhIQHrDmVgojKhDNqmJYhzABzEoYBBETEfMjC2c15mlwETQjUF mL3zejKcgcQhJh0F/BZgWaoaJh4ZgHoBL2+tYh6PJUfDKLgAkwLxqI41BxYBEPaYO3RYGsSsLOog PqiDJt3BpXaesgDsRtR9Q+sqV1XHRrrfWZ7M6IJieMwlHAAdYIBEZIeHnDiIgFKV2c/YUvFYOIvk yOBvgHaEx5JVQ6aC26ykQQAqkvJI7GQDujk+cwzPHDjgmFX/R0DtQ/XKMPe/zG2ynYBYczAAETbw hmZOOA1rBZgVhpRItpkWuQb11mJWbMaocDCYT18Hv5Rro2poYv6Z7+Yd9gpMUod2bPRp+5TSue0Z Wzbq7hsooTRaRCHd8wuwugrkAoPtv31LntMtI/4GUsqA5W6bQ6zmGAH0l8iQovfy+AchmAD6qzoz 4wAAAABJRU5ErkJggg== In-Reply-To: (=?utf-8?Q?=22Cl=C3=A9ment?= Pit--Claudel"'s message of "Fri, 16 Dec 2016 09:54:35 -0500") X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 80.91.224.195 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:210522 Archived-At: Cl=C3=A9ment Pit--Claudel writes: > Wait, now I'm confused. The master branch of glibc *does* include the fo= llowing in regex.h: > > extern int __re_search_2 > (struct re_pattern_buffer *buffer, const char *string1, > int length1, const char *string2, int length2, > int start, int range, struct re_registers *regs, int stop); > > =E2=80=A6 but the implementation just allocates a large buffer and concat= enates both strings? Yes. If I remember correctly, a glibc developer popped up here a couple of years ago announcing that they were going to do that change (thereby making __re_search_2 incredibly slow, but retained for compatibility). --=20 (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no