From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: Ralf Angeli <angeli@caeruleus.net>
Newsgroups: gmane.emacs.devel
Subject: Re: Progressively slow pattern match
Date: Wed, 17 May 2006 21:50:39 +0200
Message-ID: <87r72sa0s0.fsf@neutrino.caeruleus.net>
References: <87ejysbg5d.fsf@neutrino.caeruleus.net>
	<851wusphnd.fsf@lola.goethe.zz>
NNTP-Posting-Host: main.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: sea.gmane.org 1147895518 1894 80.91.229.2 (17 May 2006 19:51:58 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Wed, 17 May 2006 19:51:58 +0000 (UTC)
Cc: emacs-devel@gnu.org
Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed May 17 21:51:54 2006
Return-path: <emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org>
Envelope-to: ged-emacs-devel@m.gmane.org
Original-Received: from lists.gnu.org ([199.232.76.165])
	by ciao.gmane.org with esmtp (Exim 4.43)
	id 1FgS3L-0000jT-ON
	for ged-emacs-devel@m.gmane.org; Wed, 17 May 2006 21:51:28 +0200
Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1FgS3L-0007he-Bc
	for ged-emacs-devel@m.gmane.org; Wed, 17 May 2006 15:51:27 -0400
Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43)
	id 1FgS37-0007hX-LK
	for emacs-devel@gnu.org; Wed, 17 May 2006 15:51:13 -0400
Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43)
	id 1FgS36-0007h6-5B
	for emacs-devel@gnu.org; Wed, 17 May 2006 15:51:13 -0400
Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43) id 1FgS35-0007h3-UT
	for emacs-devel@gnu.org; Wed, 17 May 2006 15:51:11 -0400
Original-Received: from [212.227.126.186] (helo=moutng.kundenserver.de)
	by monty-python.gnu.org with esmtp (Exim 4.52)
	id 1FgS5k-0006Fb-St; Wed, 17 May 2006 15:53:57 -0400
Original-Received: from [212.144.210.93] (helo=neutrino.caeruleus.net)
	by mrelayeu.kundenserver.de (node=mrelayeu0) with ESMTP (Nemesis),
	id 0MKwh2-1FgS2n1ahU-0004DS; Wed, 17 May 2006 21:50:54 +0200
Original-To: David Kastrup <dak@gnu.org>
X-Provags-ID: kundenserver.de abuse@kundenserver.de
	login:abf9ffac21f8345504ac40c53d3b40ba
X-BeenThere: emacs-devel@gnu.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: "Emacs development discussions." <emacs-devel.gnu.org>
List-Unsubscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/pipermail/emacs-devel>
List-Post: <mailto:emacs-devel@gnu.org>
List-Help: <mailto:emacs-devel-request@gnu.org?subject=help>
List-Subscribe: <http://lists.gnu.org/mailman/listinfo/emacs-devel>,
	<mailto:emacs-devel-request@gnu.org?subject=subscribe>
Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.devel:54645
Archived-At: <http://permalink.gmane.org/gmane.emacs.devel/54645>

* David Kastrup (2006-05-17) writes:

> Ralf Angeli <angeli@caeruleus.net> writes:
>
>> (looking-at "\\(%+\\)*foo")
[...]
>> Is this a deficiency in Emacs?  Is there a way matching can be sped up
>> with this or maybe another, equivalent regexp?
>
> Uh, "\\(%+\\)?foo" maybe?

The original regexp looks something like
"\\(%+[ \t]*\\)*foo"
in order to match stuff like
%% %% %% foo

-- 
Ralf