From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: David Kastrup <dak@gnu.org>
Newsgroups: gmane.emacs.devel
Subject: Re: Progressively slow pattern match
Date: Wed, 17 May 2006 22:04:20 +0200
Message-ID: <85psico1tn.fsf@lola.goethe.zz>
References: <87ejysbg5d.fsf@neutrino.caeruleus.net>
	<851wusphnd.fsf@lola.goethe.zz>
	<87r72sa0s0.fsf@neutrino.caeruleus.net>
NNTP-Posting-Host: main.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: sea.gmane.org 1147896316 5014 80.91.229.2 (17 May 2006 20:05:16 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Wed, 17 May 2006 20:05:16 +0000 (UTC)
Cc: emacs-devel@gnu.org
Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Wed May 17 22:05:07 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 1FgSGP-0003jY-2C
	for ged-emacs-devel@m.gmane.org; Wed, 17 May 2006 22:04:57 +0200
Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1FgSGO-0004HK-Mg
	for ged-emacs-devel@m.gmane.org; Wed, 17 May 2006 16:04:56 -0400
Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43)
	id 1FgSGC-0004H6-LN
	for emacs-devel@gnu.org; Wed, 17 May 2006 16:04:44 -0400
Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43)
	id 1FgSGC-0004Gt-1G
	for emacs-devel@gnu.org; Wed, 17 May 2006 16:04:44 -0400
Original-Received: from [199.232.76.173] (helo=monty-python.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43) id 1FgSGB-0004Gq-Tm
	for emacs-devel@gnu.org; Wed, 17 May 2006 16:04:43 -0400
Original-Received: from [199.232.76.164] (helo=fencepost.gnu.org)
	by monty-python.gnu.org with esmtp (Exim 4.52) id 1FgSJ7-0007xp-NV
	for emacs-devel@gnu.org; Wed, 17 May 2006 16:07:45 -0400
Original-Received: from localhost ([127.0.0.1] helo=lola.goethe.zz)
	by fencepost.gnu.org with esmtp (Exim 4.34)
	id 1FgSGB-0006Tn-16; Wed, 17 May 2006 16:04:43 -0400
Original-Received: by lola.goethe.zz (Postfix, from userid 1002)
	id 00AE61C40B51; Wed, 17 May 2006 22:04:20 +0200 (CEST)
Original-To: Ralf Angeli <angeli@caeruleus.net>
In-Reply-To: <87r72sa0s0.fsf@neutrino.caeruleus.net> (Ralf Angeli's message of
	"Wed, 17 May 2006 21:50:39 +0200")
User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.0.50 (gnu/linux)
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:54648
Archived-At: <http://permalink.gmane.org/gmane.emacs.devel/54648>

Ralf Angeli <angeli@caeruleus.net> writes:

> * 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

"\\(%[% \t]*\\)foo"

-- 
David Kastrup, Kriemhildstr. 15, 44793 Bochum