GNU logs - #6640, boring messages

Message sent to owner <at> debbugs.gnu.org, bug-gnu-emacs@HIDDEN:


X-Loop: help-debbugs@HIDDEN
Subject: bug#6640: 23.2; Why is this regexp search taking so long? (and will it end?)
Resent-From: michael@HIDDEN =?UTF-8?Q?(Micha=C3=ABl?= Cadilhac)
Original-Sender: debbugs-submit-bounces <at> debbugs.gnu.org
Resent-To: owner <at> debbugs.gnu.org
Resent-CC: bug-gnu-emacs@HIDDEN
Resent-Date: Thu, 15 Jul 2010 15:44:02 +0000
Resent-Message-ID: <handler.6640.B.127920863712102 <at> debbugs.gnu.org>
Resent-Sender: help-debbugs@HIDDEN
X-GNU-PR-Message: report 6640
X-GNU-PR-Package: emacs
X-GNU-PR-Keywords: 
To: 6640 <at> debbugs.gnu.org
X-Debbugs-Original-To: bug-gnu-emacs@HIDDEN
Received: via spool by submit <at> debbugs.gnu.org id=B.127920863712102
          (code B ref -1); Thu, 15 Jul 2010 15:44:02 +0000
Received: (at submit) by debbugs.gnu.org; 15 Jul 2010 15:43:57 +0000
Received: from localhost ([127.0.0.1] helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.69)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1OZQbM-000399-6y
	for submit <at> debbugs.gnu.org; Thu, 15 Jul 2010 11:43:57 -0400
Received: from mail.gnu.org ([199.232.76.166] helo=mx10.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.69)
	(envelope-from <michael.cadilhac@HIDDEN>) id 1OZQJ0-00031N-JZ
	for submit <at> debbugs.gnu.org; Thu, 15 Jul 2010 11:25:01 -0400
Received: from lists.gnu.org ([199.232.76.165]:39934)
	by monty-python.gnu.org with esmtps
	(TLS-1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.60)
	(envelope-from <michael.cadilhac@HIDDEN>) id 1OZQJA-0003Wu-8r
	for submit <at> debbugs.gnu.org; Thu, 15 Jul 2010 11:25:08 -0400
Received: from [140.186.70.92] (port=38342 helo=eggs.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43) id 1OZQIp-00023p-Vc
	for bug-gnu-emacs@HIDDEN; Thu, 15 Jul 2010 11:25:07 -0400
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on eggs.gnu.org
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM,
	RCVD_IN_DNSWL_NONE,T_DKIM_INVALID,T_TO_NO_BRKTS_FREEMAIL
	autolearn=unavailable version=3.3.1
Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.69)
	(envelope-from <michael.cadilhac@HIDDEN>) id 1OZQIY-0004m9-5j
	for bug-gnu-emacs@HIDDEN; Thu, 15 Jul 2010 11:24:47 -0400
Received: from mail-vw0-f41.google.com ([209.85.212.41]:49398)
	by eggs.gnu.org with esmtp (Exim 4.69)
	(envelope-from <michael.cadilhac@HIDDEN>) id 1OZQIY-0004lq-05
	for bug-gnu-emacs@HIDDEN; Thu, 15 Jul 2010 11:24:30 -0400
Received: by vws1 with SMTP id 1so1409854vws.0
	for <bug-gnu-emacs@HIDDEN>; Thu, 15 Jul 2010 08:24:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma;
	h=domainkey-signature:received:received:sender:from:to:subject:date
	:message-id:mime-version:content-type;
	bh=5/gPNtdAmMq82yBs4fddXKWlQd6+MI+JU1a4RH1nBno=;
	b=J7HuCHlla0CtWicm8yFLK9XTVeTjdrmtkw3R9Mr+b71hP+x4YeJrdjpQDonBzq/Qi6
	l1mJqcrelWj0FMAKbyL8h0rEPym1kw5vyLhUo8O/6/QoJN1FG6T9CGWCFi3q4cWRuhX7
	oDXYoP6aFzUK+Vb6bARDCfUQjtHZGMuSZUeHk=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma;
	h=sender:from:to:subject:date:message-id:mime-version:content-type;
	b=b/8F8NZ21xFjCNajpU6Oh7l7dm6Aq6VY0tdFwi20mPbjZVDiEo3qdwgfr4Iu9DVVE2
	ZtMGObDYM7tAObmhtudwCxD2pb/iAKLbHS6fpwd0h8Ern/v3VZ2JoKGw9Y1H4QYiYMzH
	gQZdr/m/QYwLDTrDixYtXuZaeQFiCjUzAL+c4=
Received: by 10.220.60.75 with SMTP id o11mr6347679vch.271.1279207468349;
	Thu, 15 Jul 2010 08:24:28 -0700 (PDT)
Received: from porto.iro.umontreal.ca (porto.iro.umontreal.ca [132.204.26.221])
	by mx.google.com with ESMTPS id v11sm2250764vbb.14.2010.07.15.08.24.26
	(version=TLSv1/SSLv3 cipher=RC4-MD5);
	Thu, 15 Jul 2010 08:24:27 -0700 (PDT)
From: michael@HIDDEN =?UTF-8?Q?(Micha=C3=ABl?= Cadilhac)
Date: Thu, 15 Jul 2010 11:24:17 -0400
Message-ID: <yvzgk4own4ym.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2)
X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6,
	seldom 2.4 (older, 4)
X-Spam-Score: -5.9 (-----)
X-Mailman-Approved-At: Thu, 15 Jul 2010 11:43:54 -0400
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.11
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <http://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>,
	<mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <http://debbugs.gnu.org/pipermail/debbugs-submit>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <http://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>,
	<mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Sender: debbugs-submit-bounces <at> debbugs.gnu.org
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
X-Spam-Score: -5.9 (-----)

- emacs -Q
- Clear the scratch buffer, and paste:

:AAA:AAAAAA:AAAA:aAaaaa:aAaaaa:aAAAAAaaaa:aAaaaa:aAaaaa
aaaaaaaa:Aaaaaaaa:Aaaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:AaaaaaaaAaaaaaaaa:Aaaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaaa:AaaaaaaaAaaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaaa:AaaaaaaAaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaa:Aaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaa:Aaaaa:AAAAaaaaaaaa:a:aa:aa:aa:aa
aaaaaaaa:Aaaaaa:AaaaAaaaaaaa:AAAAaaaaaaaa:aa:aa:aa
aaaaaa:Aaa:Aaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaaaaa:Aaaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:Aaaaaaaa:Aaaa:AAAAaaaaaaaa:a:aa:aa:a:a
aaaaaaaa:Aaaaaaaa:Aaaaaa:AAAAaaaaaaaa:aa:aa:aa
aaaaaaaa:AaaaaaaAaaaaa:Aaaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:AaaaaaaaaAaaaaaaa:AaaaaaaaaaaAaaaa:AAAAaaaaaaaa:aa:aa:aa:aa
aaaaaaaa:AaaaaaaAaaaaa:Aaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:a
aaaaaaaa:Aaa:Aaaaaa:AAAAaaaaaaaa:aa:aa:aa:aa:aa
aaaaaaaa:AaaaaaaAaaaaaaaa:Aaaaa:AAAAaaaaaaaa:a:aa:aa:aa:aa
aaaaaaaa:Aaaaaaaaa:Aaaa:AAAAaaaaaaaa:a:aa:aa:aa:aa
aaaaaaaa:Aaaaaa:AaaaaaaaaAaaa:AAAAaaaaaaaa:::
aaaaaaaa:Aaaaaaaa:AaaaaaAaaaa:AAAAaaaaaaaa:aa:::aa
aaaaaaaa:Aaaaaaaa:Aaaaaaa:AAAA:::::
aaaaaaaa:AAAaaaa:AAAaaaa:AAAaaaa:::::

(a small input would give quite the same result).
- M-< C-- C-s ^\([^:]*:[^:]*\)\{9\}

  (everything works fine till now)

add an $ to the regexp.

- FEAR the possible endless loop (and the actual unexpected result of
  taking long time).

With an 8 in place of the 9, it takes a long time, but not possibly
endless.

Thanks!


In GNU Emacs 23.2.1 (x86_64-unknown-linux-gnu, GTK+ Version 2.10.14)
 of 2010-07-09 on porto.iro.umontreal.ca
Windowing system distributor `The X.Org Foundation', version 11.0.10300000
configured using `configure  '--prefix=/Tmp/.cadilhac/usr/''

Important settings:
  value of $LC_ALL: nil
  value of $LC_COLLATE: nil
  value of $LC_CTYPE: nil
  value of $LC_MESSAGES: nil
  value of $LC_MONETARY: nil
  value of $LC_NUMERIC: nil
  value of $LC_TIME: nil
  value of $LANG: en_US
  value of $XMODIFIERS: nil
  locale-coding-system: iso-latin-1-unix
  default enable-multibyte-characters: t

Major mode: Browse Server

Minor modes in effect:
  display-time-mode: t
  savehist-mode: t
  show-paren-mode: t
  partial-completion-mode: t
  jabber-activity-mode: t
  tooltip-mode: t
  mouse-wheel-mode: t
  file-name-shadow-mode: t
  global-font-lock-mode: t
  font-lock-mode: t
  auto-encryption-mode: t
  auto-compression-mode: t
  column-number-mode: t
  line-number-mode: t

Recent input:
<escape> x g n u s <return> ^ C-n C-n C-n C-n C-t C-t 
RET C-s e m a c s . d e v C-s C-n C-t <escape> x e 
m a c s \ <backspace> - r e p <tab> M-h M-h r e p <tab> 
o r <tab> <return>

Recent messages:
Opening nnimap server on cadilhac.name...failed
nnimap: Listing subscribed mailboxes on gmail.com...done
No new newsgroups
Checking new news...
Opening nntp server on news.gmane.org...done
Checking new news...done
Connecting to news.gmane.org...
Reading active file...done
Connecting to news.gmane.org...done
Mark saved where search started

Load-path shadows:
/usr/share/emacs/site-lisp/php-mode hides ~/.emacs.d/php-mode
/usr/share/emacs/site-lisp/t-mouse hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/t-mouse
~/.emacs.d-local/gnus/pgg-pgp hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg-pgp
~/.emacs.d-local/gnus/md4 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/md4
~/.emacs.d-local/gnus/pgg-parse hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg-parse
~/.emacs.d-local/gnus/pgg-def hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg-def
~/.emacs.d-local/gnus/format-spec hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/format-spec
~/.emacs.d-local/gnus/pgg-pgp5 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg-pgp5
~/.emacs.d-local/gnus/sha1 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/sha1
~/.emacs.d-local/gnus/hex-util hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/hex-util
~/.emacs.d-local/gnus/password-cache hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/password-cache
~/.emacs.d-local/gnus/pgg-gpg hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg-gpg
~/.emacs.d-local/gnus/pgg hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/pgg
~/.emacs.d-local/gnus/dns-mode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/textmodes/dns-mode
~/.emacs.d/bubbles hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/play/bubbles
~/.emacs.d/animate hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/play/animate
~/.emacs.d-local/gnus/dig hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/dig
~/.emacs.d-local/gnus/dns hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/dns
~/.emacs.d-local/gnus/sasl-digest hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/sasl-digest
~/.emacs.d-local/gnus/netrc hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/netrc
~/.emacs.d-local/gnus/sasl-cram hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/sasl-cram
~/.emacs.d-local/gnus/sasl-ntlm hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/sasl-ntlm
~/.emacs.d-local/gnus/imap hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/imap
~/.emacs.d-local/gnus/sasl hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/sasl
~/.emacs.d-local/gnus/tls hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/tls
~/.emacs.d-local/gnus/hmac-md5 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/hmac-md5
~/.emacs.d-local/gnus/hmac-def hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/hmac-def
~/.emacs.d-local/gnus/ntlm hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/net/ntlm
~/.emacs.d-local/gnus/hashcash hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/mail/hashcash
~/.emacs.d-local/gnus/uudecode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/mail/uudecode
~/.emacs.d-local/gnus/binhex hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/mail/binhex
~/.emacs.d-local/gnus/gnus-group hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-group
~/.emacs.d-local/gnus/mail-source hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mail-source
~/.emacs.d-local/gnus/mm-bodies hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-bodies
~/.emacs.d-local/gnus/nnnil hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnnil
~/.emacs.d-local/gnus/gnus-range hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-range
~/.emacs.d-local/gnus/rfc2231 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/rfc2231
~/.emacs.d-local/gnus/nnweb hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnweb
~/.emacs.d-local/gnus/nnml hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnml
~/.emacs.d-local/gnus/gnus-kill hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-kill
~/.emacs.d-local/gnus/auth-source hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/auth-source
~/.emacs.d-local/gnus/nnslashdot hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnslashdot
~/.emacs.d-local/gnus/gnus-nocem hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-nocem
~/.emacs.d-local/gnus/gnus-logic hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-logic
~/.emacs.d-local/gnus/gnus-mh hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-mh
~/.emacs.d-local/gnus/gnus-eform hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-eform
~/.emacs.d-local/gnus/mml2015 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mml2015
~/.emacs.d-local/gnus/compface hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/compface
~/.emacs.d-local/gnus/starttls hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/starttls
~/.emacs.d-local/gnus/gnus-mlspl hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-mlspl
~/.emacs.d-local/gnus/gnus-move hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-move
~/.emacs.d-local/gnus/rfc2104 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/rfc2104
~/.emacs.d-local/gnus/pop3 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/pop3
~/.emacs.d-local/gnus/html2text hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/html2text
~/.emacs.d-local/gnus/gnus-start hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-start
~/.emacs.d-local/gnus/gnus-delay hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-delay
~/.emacs.d-local/gnus/mm-url hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-url
~/.emacs.d-local/gnus/gnus-score hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-score
~/.emacs.d-local/gnus/spam-report hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/spam-report
~/.emacs.d-local/gnus/gnus-msg hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-msg
~/.emacs.d-local/gnus/gnus-topic hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-topic
~/.emacs.d-local/gnus/nnmairix hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnmairix
~/.emacs.d-local/gnus/gnus-dup hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-dup
~/.emacs.d-local/gnus/nnmail hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnmail
~/.emacs.d-local/gnus/gnus-srvr hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-srvr
~/.emacs.d-local/gnus/gnus-dired hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-dired
~/.emacs.d-local/gnus/nntp hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nntp
~/.emacs.d-local/gnus/gnus-salt hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-salt
~/.emacs.d-local/gnus/gnus-int hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-int
~/.emacs.d-local/gnus/gnus-uu hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-uu
~/.emacs.d-local/gnus/nndoc hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nndoc
~/.emacs.d-local/gnus/rfc1843 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/rfc1843
~/.emacs.d-local/gnus/mm-util hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-util
~/.emacs.d-local/gnus/gnus-bcklg hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-bcklg
~/.emacs.d-local/gnus/utf7 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/utf7
~/.emacs.d-local/gnus/spam hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/spam
~/.emacs.d-local/gnus/gnus-ems hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-ems
~/.emacs.d-local/gnus/score-mode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/score-mode
~/.emacs.d-local/gnus/flow-fill hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/flow-fill
~/.emacs.d-local/gnus/gnus-spec hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-spec
~/.emacs.d-local/gnus/mailcap hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mailcap
~/.emacs.d-local/gnus/gnus-registry hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-registry
~/.emacs.d-local/gnus/nndiary hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nndiary
~/.emacs.d-local/gnus/canlock hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/canlock
~/.emacs.d-local/gnus/nnkiboze hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnkiboze
~/.emacs.d-local/gnus/gnus-cus hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-cus
~/.emacs.d-local/gnus/mm-view hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-view
~/.emacs.d-local/gnus/nnimap hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnimap
~/.emacs.d-local/gnus/nnlistserv hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnlistserv
~/.emacs.d-local/gnus/gnus-setup hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-setup
~/.emacs.d-local/gnus/spam-stat hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/spam-stat
~/.emacs.d-local/gnus/nnspool hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnspool
~/.emacs.d-local/gnus/nngateway hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nngateway
~/.emacs.d-local/gnus/legacy-gnus-agent hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/legacy-gnus-agent
~/.emacs.d-local/gnus/mml-sec hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mml-sec
~/.emacs.d-local/gnus/message hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/message
~/.emacs.d-local/gnus/mm-uu hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-uu
~/.emacs.d-local/gnus/earcon hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/earcon
~/.emacs.d-local/gnus/gnus-agent hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-agent
~/.emacs.d-local/gnus/gnus-win hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-win
~/.emacs.d-local/gnus/gnus-cache hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-cache
~/.emacs.d-local/gnus/nndraft hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nndraft
~/.emacs.d-local/gnus/gnus-sum hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-sum
~/.emacs.d-local/gnus/gnus-picon hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-picon
~/.emacs.d-local/gnus/gnus-sieve hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-sieve
~/.emacs.d-local/gnus/mm-partial hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-partial
~/.emacs.d-local/gnus/nnoo hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnoo
~/.emacs.d-local/gnus/gnus-audio hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-audio
~/.emacs.d-local/gnus/mm-decode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-decode
~/.emacs.d-local/gnus/nnvirtual hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnvirtual
~/.emacs.d-local/gnus/yenc hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/yenc
~/.emacs.d-local/gnus/mml-smime hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mml-smime
~/.emacs.d-local/gnus/smiley hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/smiley
~/.emacs.d-local/gnus/nnmh hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnmh
~/.emacs.d-local/gnus/messcompat hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/messcompat
~/.emacs.d-local/gnus/mml1991 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mml1991
~/.emacs.d-local/gnus/gmm-utils hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gmm-utils
~/.emacs.d-local/gnus/qp hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/qp
~/.emacs.d-local/gnus/gnus-fun hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-fun
~/.emacs.d-local/gnus/gnus-soup hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-soup
~/.emacs.d-local/gnus/gnus-async hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-async
~/.emacs.d-local/gnus/nnagent hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnagent
~/.emacs.d-local/gnus/sieve hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/sieve
~/.emacs.d-local/gnus/spam-wash hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/spam-wash
~/.emacs.d-local/gnus/nnheader hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnheader
~/.emacs.d-local/gnus/smime hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/smime
~/.emacs.d-local/gnus/mail-prsvr hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mail-prsvr
~/.emacs.d-local/gnus/mail-parse hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mail-parse
~/.emacs.d-local/gnus/nndb hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nndb
~/.emacs.d-local/gnus/sieve-manage hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/sieve-manage
~/.emacs.d-local/gnus/nnir hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnir
~/.emacs.d-local/gnus/nndir hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nndir
~/.emacs.d-local/gnus/gnus hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus
~/.emacs.d-local/gnus/nneething hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nneething
~/.emacs.d-local/gnus/nnfolder hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnfolder
~/.emacs.d-local/gnus/rfc2047 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/rfc2047
~/.emacs.d-local/gnus/mm-extern hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-extern
~/.emacs.d-local/gnus/mml hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mml
~/.emacs.d-local/gnus/gnus-diary hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-diary
~/.emacs.d-local/gnus/nnsoup hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnsoup
~/.emacs.d-local/gnus/nnrss hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnrss
~/.emacs.d-local/gnus/nnmaildir hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnmaildir
~/.emacs.d-local/gnus/nnwarchive hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnwarchive
~/.emacs.d-local/gnus/nnbabyl hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnbabyl
~/.emacs.d-local/gnus/sieve-mode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/sieve-mode
~/.emacs.d-local/gnus/gnus-demon hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-demon
~/.emacs.d-local/gnus/deuglify hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/deuglify
~/.emacs.d-local/gnus/nnmbox hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/nnmbox
~/.emacs.d-local/gnus/gnus-art hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-art
~/.emacs.d-local/gnus/gnus-bookmark hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-bookmark
~/.emacs.d-local/gnus/rfc2045 hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/rfc2045
~/.emacs.d-local/gnus/gnus-ml hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-ml
~/.emacs.d-local/gnus/gnus-cite hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-cite
~/.emacs.d-local/gnus/mm-encode hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/mm-encode
~/.emacs.d-local/gnus/gnus-util hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-util
~/.emacs.d-local/gnus/gnus-vm hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-vm
~/.emacs.d-local/gnus/ecomplete hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/ecomplete
~/.emacs.d-local/gnus/gnus-draft hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-draft
~/.emacs.d-local/gnus/gnus-undo hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/gnus-undo
~/.emacs.d-local/gnus/ietf-drums hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/gnus/ietf-drums
~/.emacs.d-local/gnus/time-date hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/calendar/time-date
~/.emacs.d-local/gnus/parse-time hides /Tmp/.cadilhac/usr/share/emacs/23.2/lisp/calendar/parse-time

Features:
(shadow sort footnote flyspell ispell emacsbug multi-isearch gnus-topic
nnfolder utf-7 utf7 auth-source netrc nnimap imap nndraft nnmh bbdb-gnus
bbdb-snarf mail-extr bbdb-com nnnil gnus-agent gnus-srvr gnus-score
score-mode nnvirtual gnus-msg gnus-art mm-uu mml2015 epg-config mm-view
smime password-cache dig gnus-cache gnus-demon nntp bbdb-autoloads
gnus-registry gnus-sum nnoo gnus-group time-date gnus-undo nnmail
mail-source smtpmail bbdb gnus-start gnus-spec gnus-int gnus-range
message idna sendmail rfc822 mml mml-sec mm-decode mm-bodies mm-encode
mail-parse rfc2231 rfc2047 rfc2045 ietf-drums mailabbrev gmm-utils
mailheader gnus-win gnus gnus-ems nnheader gnus-util mail-utils server
copyright latex-directory latex tex-style tex vaucanson whitespace
tabify page-ext time savehist paren complete rebox lpr quail help-mode
view proof-site proof-autoloads netsoul jabber jabber-events
jabber-vcard jabber-activity jabber-watch jabber-keepalive
jabber-modeline easy-mmode jabber-ahc-presence jabber-ahc jabber-version
jabber-browse jabber-search jabber-register jabber-roster format-spec
jabber-presence jabber-muc jabber-widget jabber-disco wid-edit
jabber-chat jabber-history jabber-chatbuffer jabber-alert
jabber-xmessage jabber-festival jabber-sawfish jabber-ratpoison
jabber-screen jabber-iq jabber-keymap jabber-core jabber-sasl sasl
sasl-anonymous sasl-login sasl-plain jabber-logon sha1 hex-util
jabber-conn tls jabber-xml xml jabber-menu jabber-util msf-abbrev
anything-config advice help-fns advice-preload rx anything edmacro
kmacro woman man assoc cl cl-19 ido tempo url url-proxy url-privacy
url-expand url-methods url-history url-cookie url-util url-parse
timezone url-vars mm-util mail-prsvr mailcap xml-parse doxymacs
buffer-move windmove parenface cc-mode cc-fonts easymenu cc-menus
cc-cmds cc-styles cc-align cc-engine cc-vars cc-defs regexp-opt
mathematica tex-site tooltip ediff-hook vc-hooks lisp-float-type mwheel
x-win x-dnd font-setting tool-bar dnd fontset image fringe lisp-mode
register page menu-bar rfn-eshadow timer select scroll-bar mldrag mouse
jit-lock font-lock syntax facemenu font-core frame cham georgian
utf-8-lang misc-lang vietnamese tibetan thai tai-viet lao korean
japanese hebrew greek romanian slovak czech european ethiopic indian
cyrillic chinese case-table epa-hook jka-cmpr-hook help simple abbrev
loaddefs button minibuffer faces cus-face files text-properties overlay
md5 base64 format env code-pages mule custom widget
hashtable-print-readable backquote make-network-process dbusbind
system-font-setting font-render-setting gtk x-toolkit x multi-tty emacs)

Message sent:


Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Mailer: MIME-tools 5.427 (Entity 5.427)
Content-Type: text/plain; charset=utf-8
X-Loop: help-debbugs@HIDDEN
From: help-debbugs@HIDDEN (GNU bug Tracking System)
To: michael@HIDDEN =?UTF-8?Q?(Micha=C3=ABl?= Cadilhac)
Subject: bug#6640: Acknowledgement (23.2; Why is this regexp search taking
 so long? (and will it end?))
Message-ID: <handler.6640.B.127920863712102.ack <at> debbugs.gnu.org>
References: <yvzgk4own4ym.fsf@HIDDEN>
X-Gnu-PR-Message: ack 6640
X-Gnu-PR-Package: emacs
Reply-To: 6640 <at> debbugs.gnu.org
Date: Thu, 15 Jul 2010 15:44:02 +0000

Thank you for filing a new bug report with GNU.

This is an automatically generated reply to let you know your message
has been received.

Your message is being forwarded to the package maintainers and other
interested parties for their attention; they will reply in due course.

Your message has been sent to the package maintainer(s):
 bug-gnu-emacs@HIDDEN

If you wish to submit further information on this problem, please
send it to 6640 <at> debbugs.gnu.org.

Please do not send mail to help-debbugs@HIDDEN unless you wish
to report a problem with the Bug-tracking system.

--=20
6640: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=3D6640
GNU Bug Tracking System
Contact help-debbugs@HIDDEN with problems

Message sent to bug-gnu-emacs@HIDDEN:


X-Loop: help-debbugs@HIDDEN
Subject: bug#6640: 23.2; Why is this regexp search taking so long? (and will it end?)
Resent-From: Ryan Rix <ryan@HIDDEN>
Original-Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
Resent-CC: bug-gnu-emacs@HIDDEN
Resent-Date: Sun, 06 Mar 2016 06:37:02 +0000
Resent-Message-ID: <handler.6640.B6640.14572461814419 <at> debbugs.gnu.org>
Resent-Sender: help-debbugs@HIDDEN
X-GNU-PR-Message: followup 6640
X-GNU-PR-Package: emacs
X-GNU-PR-Keywords: 
To: 6640 <at> debbugs.gnu.org
Cc: michael@HIDDEN
Received: via spool by 6640-submit <at> debbugs.gnu.org id=B6640.14572461814419
          (code B ref 6640); Sun, 06 Mar 2016 06:37:02 +0000
Received: (at 6640) by debbugs.gnu.org; 6 Mar 2016 06:36:21 +0000
Received: from localhost ([127.0.0.1]:36092 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1acSIe-00019D-Ju
	for submit <at> debbugs.gnu.org; Sun, 06 Mar 2016 01:36:21 -0500
Received: from out5-smtp.messagingengine.com ([66.111.4.29]:52283)
 by debbugs.gnu.org with esmtp (Exim 4.84)
 (envelope-from <ryan@HIDDEN>) id 1acQ3y-0005or-8p
 for 6640 <at> debbugs.gnu.org; Sat, 05 Mar 2016 23:13:02 -0500
Received: from compute2.internal (compute2.nyi.internal [10.202.2.42])
 by mailout.nyi.internal (Postfix) with ESMTP id C05E520248;
 Sat,  5 Mar 2016 23:13:01 -0500 (EST)
Received: from frontend2 ([10.202.2.161])
 by compute2.internal (MEProxy); Sat, 05 Mar 2016 23:13:01 -0500
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=
 whatthefuck.computer; h=cc:content-transfer-encoding
 :content-type:date:from:in-reply-to:message-id:mime-version
 :references:subject:to:x-sasl-enc:x-sasl-enc; s=mesmtp; bh=1UuNL
 XfVF0TPF/5FdCm/8vj9EIc=; b=SQHOWrqVWTT0kFZkzSylaqiDRqupZwH4H/0Yn
 NLxj0Xrq5zcW3KnGZc63bnw+QlrWEbu9qEF4sQGqTsNEhkxS/zraQYvicJ2S9cNv
 ZkGrveE+53pH1W6fuRQ+Kujwc4i3rXk3jN4ni/oHsbZBQMvMGOrYuYemklEaji/P
 kt9ksQ=
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=
 messagingengine.com; h=cc:content-transfer-encoding:content-type
 :date:from:in-reply-to:message-id:mime-version:references
 :subject:to:x-sasl-enc:x-sasl-enc; s=smtpout; bh=1UuNLXfVF0TPF/5
 FdCm/8vj9EIc=; b=AFYHc+Acv/LjBBOxeSedogKeMfB/UYh1UKbjADdGh/827Nb
 sLsvvS58mPYvL64GMeypRdd+P17uvLKGbx0rqsdUKbq+bknI0MwiDDZXW9C+Uiil
 O2jmh11LfnEGxrbBSy4lwQMOepzIJmHbgzBsEzj5OQVQ7VpXWFosRnkcT000=
X-Sasl-enc: Krbtc2kdNsfdZR1uvCJER0ekhhpDZ31ikQ0+7BPkwdCh 1457237581
Received: from localhost (c-67-188-183-134.hsd1.ca.comcast.net
 [67.188.183.134])
 by mail.messagingengine.com (Postfix) with ESMTPA id 366B46800F2;
 Sat,  5 Mar 2016 23:13:01 -0500 (EST)
From: Ryan Rix <ryan@HIDDEN>
In-Reply-To: <yvzgk4own4ym.fsf@HIDDEN> (michael@HIDDEN
 "(=?UTF-8?Q?micha=C3=ABl?=" cadilhac 's message of "Thu, 15 Jul 2010
 11:24:17 -0400")
References: <yvzgk4own4ym.fsf@HIDDEN>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
Date: Sun, 06 Mar 2016 04:12:59 +0000
Message-ID: <sa660x0z1kk.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
X-Spam-Score: -0.7 (/)
X-Mailman-Approved-At: Sun, 06 Mar 2016 01:36:19 -0500
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -0.7 (/)


michael@HIDDEN "(Micha=C3=ABl" Cadilhac) writes:
> - emacs -Q
> - Clear the scratch buffer, and paste:
>
[redact]
>
> (a small input would give quite the same result).
> - M-< C-- C-s ^\([^:]*:[^:]*\)\{9\}
>
>   (everything works fine till now)
>
> add an $ to the regexp.
>
> - FEAR the possible endless loop (and the actual unexpected result of
>   taking long time).
>
> With an 8 in place of the 9, it takes a long time, but not possibly
> endless.
>
> Thanks!

Hi Michael,

Thanks for reporting this. I can confirm this is still an issue in the
latest emacs-25, commit e51b27ec2ce214ef3d8377a27ee9d857bcc66afc

I will leave it to smarter minds than my own to debug the regex engine,
though.

Message sent to bug-gnu-emacs@HIDDEN:


X-Loop: help-debbugs@HIDDEN
Subject: bug#6640: 23.2; Why is this regexp search taking so long? (and will it end?)
References: <yvzgk4own4ym.fsf@HIDDEN>
In-Reply-To: <yvzgk4own4ym.fsf@HIDDEN>
Resent-From: Noam Postavsky <npostavs@HIDDEN>
Original-Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
Resent-CC: bug-gnu-emacs@HIDDEN
Resent-Date: Fri, 10 Jun 2016 21:14:01 +0000
Resent-Message-ID: <handler.6640.B6640.146559320425715 <at> debbugs.gnu.org>
Resent-Sender: help-debbugs@HIDDEN
X-GNU-PR-Message: followup 6640
X-GNU-PR-Package: emacs
X-GNU-PR-Keywords: 
To: 6640 <at> debbugs.gnu.org
Cc: Ryan Rix <ryan@HIDDEN>, michael@HIDDEN
Received: via spool by 6640-submit <at> debbugs.gnu.org id=B6640.146559320425715
          (code B ref 6640); Fri, 10 Jun 2016 21:14:01 +0000
Received: (at 6640) by debbugs.gnu.org; 10 Jun 2016 21:13:24 +0000
Received: from localhost ([127.0.0.1]:36290 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1bBTk3-0006gh-VA
	for submit <at> debbugs.gnu.org; Fri, 10 Jun 2016 17:13:24 -0400
Received: from mail-oi0-f49.google.com ([209.85.218.49]:34791)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <npostavs@HIDDEN>) id 1bBTk1-0006gV-T3
 for 6640 <at> debbugs.gnu.org; Fri, 10 Jun 2016 17:13:22 -0400
Received: by mail-oi0-f49.google.com with SMTP id d132so27283890oig.1
 for <6640 <at> debbugs.gnu.org>; Fri, 10 Jun 2016 14:13:21 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
 h=mime-version:sender:from:date:message-id:subject:to:cc;
 bh=W+GrdbD2e90RdSCIBbZGbvnXKCapNmJ2kyGxjBSjYYA=;
 b=EMfGVnRxjAZSpwKP1ZHZQ3EB+TArcfpsNNyy+UsxyvMjuICRFUckPHSgPHP7e9qPUc
 Hud3QjsVxnvj7+/8Q232XN0K2bcjJLMjAjp8Ke9IyWzA31OtIBbZvvvd4M5NyFqvYuu3
 cvSgHy5GIBdFDde+5y25lWvc7MlSqfqj5KsWNoVCwilmpOHOQmCIPpk8PVE+k1IhLod9
 dicaRSu8vj7jQT/dvJBynQ+plmzz+GKouVLHXgu9cVn8ps+H5ov6GHkdO3VC6XYjRew1
 VGSIVd7e642tGKfwH6JVn5Jma/YkIr9V60Qxs6MAKVsFpBYY3Mj793pRlkLzApIUfqfK
 idgg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20130820;
 h=x-gm-message-state:mime-version:sender:from:date:message-id:subject
 :to:cc;
 bh=W+GrdbD2e90RdSCIBbZGbvnXKCapNmJ2kyGxjBSjYYA=;
 b=C1QlJsRtvGPO/hNWGb8GkSeHZK1QBSLTPgNpWcfpejhok60ARi18ZgzmISi9OZxMI3
 SGkK1v5hzAADwFIy72JdlebFIAhxRBmXy0mgZYZNGpxa38hhMcz4U5D6zK2OX1Hr5sbZ
 yI8iWUPRzhzszB7dMq7hbRu4+cOcM1cgUYz1QVnOw2BxbZccDdxB1FKuvKYEg1e2pxaX
 hSXSc4qYSJAG1YMRxVjA+Mb67o043vxUsjZeL7m7lioZTTURFoYToshycuCB2dcfiX1m
 NEETwZaFMFio4nDmB2fWJY0heM/89gAKfFskHmSczm0dL+kJM0SIZl8F8g+eEqb/o3KL
 7pIg==
X-Gm-Message-State: ALyK8tLPrduFPvXq/1c6+/Fu8FMqWYBNgiC9GaAt1HEj8/SWm1w3M2aLq95otvYr7UfHEDDRcOiw1YSj1hKuBw==
X-Received: by 10.157.29.10 with SMTP id m10mr2512978otm.196.1465593196488;
 Fri, 10 Jun 2016 14:13:16 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.157.5.168 with HTTP; Fri, 10 Jun 2016 14:13:16 -0700 (PDT)
From: Noam Postavsky <npostavs@HIDDEN>
Date: Fri, 10 Jun 2016 17:13:16 -0400
X-Google-Sender-Auth: a6e1tL5ZRTu39r-DUDzwksHkTtY
Message-ID: <CAM-tV-9vsH6VMU_Mt0tG_sujVejwrf820pUq+h_BW5rqwXSruw@HIDDEN>
Content-Type: text/plain; charset=UTF-8
X-Spam-Score: -0.5 (/)
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -0.5 (/)

I haven't actually debugged the regexp engine, but I believe the
problem is that this regexp contains several repetitions of [^:]*[^:]*
(which becomes apparent if you expand the \{9\}). The regexp engine
isn't smart enough to coalesce them so when the match fails (due to
$), it has to go back and retry with all the possible different
matches to see if it will work that way. There are A^n possible
matches to try, where A is the length of non-colon string in the
buffer, and n is the number of [^:]*[^:]* sequences in the regexp
(which is 8 if \{9\} is used).

A regexp which should match the same thing is ^\([^:]*:\)\{9\}[^:]*
and ^\([^:]*:\)\{9\}[^:]*$ will fail to match anything much faster.

Message received at control <at> debbugs.gnu.org:


Received: (at control) by debbugs.gnu.org; 26 Jun 2016 18:49:18 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Sun Jun 26 14:49:18 2016
Received: from localhost ([127.0.0.1]:57038 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1bHF7N-0005Ah-Sw
	for submit <at> debbugs.gnu.org; Sun, 26 Jun 2016 14:49:18 -0400
Received: from mail-oi0-f66.google.com ([209.85.218.66]:34388)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <npostavs@HIDDEN>) id 1bHF7L-0005AL-Qr
 for control <at> debbugs.gnu.org; Sun, 26 Jun 2016 14:49:16 -0400
Received: by mail-oi0-f66.google.com with SMTP id s17so27025196oih.1
 for <control <at> debbugs.gnu.org>; Sun, 26 Jun 2016 11:49:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
 h=mime-version:sender:from:date:message-id:subject:to:cc;
 bh=/5oVgw0VP0LR3W8nQrlx/QjN+tgrJQbhUlUiQEhvBzg=;
 b=iIdRTlJzwG3VjPTfNAAy0J8o1/OoKMegiy8xeMHm2klV9Dz/8iFQoYQQgJkakrO5AP
 +ypa8fulOQOy0ZxDzI4MCVFZYDWzvBfzsXpN8Uc69qZgYQqg6RUSU0Q4GqAk6FCcJGNr
 uB8ypLtf8jYa6qyGoAO3IindgiqiZGOkhQ18I+1SJv4K7nmB8hFQguGeHfc0mqfuufjH
 POQhSR9ABT+p6a6TTPabnmxqVod3+cJKwmHFS5NXTmQHaVEAzWegicWXSfMe78hJTKvL
 QO8wKdnztW8hm6VeNWbZ4TIR7cz4NqoPPflORa9vVfOITCberr91/am+WNBLE+BOe3Rp
 aiWA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20130820;
 h=x-gm-message-state:mime-version:sender:from:date:message-id:subject
 :to:cc;
 bh=/5oVgw0VP0LR3W8nQrlx/QjN+tgrJQbhUlUiQEhvBzg=;
 b=e2wB3xg9j25BVeCXEgzT2qAjzdRDloD/Ad/P/05E0NNDvH+37XeKLzvhqUOf1807VS
 lLZJ/LGBYb+AUMkfJZIkhHGyQyiIFYVGKb5GdKQ6j4fv6hmKOnxVnVRDhQnL+f/WMkB6
 rVJRGDQErGb5/Lo5dOfa9HJBAFfeu2DWRMa82d6c1qdp3/SGijw4ZqDOlKDoLlSXzv3V
 TPhGGMBACGUHUvbX8CgkrvwoQet8H3K+wdejBMlsBVA5GWlYzBEIzCQw2UfDbbpzonsh
 onAxPOxfrlmkUphD8XYULGH1hV3kxpHVzXwovkEA+HIJTykJ029yYUEDpDa13kn5UoiT
 vF+Q==
X-Gm-Message-State: ALyK8tIGhXD/oHYGi+odyitqwUFy6Eld5fFu1SHQ00lbiTwzdnSsyNpkJFFnYrQU/CsQMLhmk/fqL5RVOCNvgw==
X-Received: by 10.157.1.107 with SMTP id 98mr9229282otu.17.1466966950302; Sun,
 26 Jun 2016 11:49:10 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.157.52.238 with HTTP; Sun, 26 Jun 2016 11:49:09 -0700 (PDT)
From: Noam Postavsky <npostavs@HIDDEN>
Date: Sun, 26 Jun 2016 14:49:09 -0400
X-Google-Sender-Auth: JOxBGUvidaPpIB7RPTb1IfKw1Ps
Message-ID: <CAM-tV-8-jLvPxhoxAayXhuX55-SeW5QYd0xHxHoHwLT-v11RJw@HIDDEN>
Subject: Bug #20230: 24.4.91; slow regexp
To: 20230 <at> debbugs.gnu.org
Content-Type: text/plain; charset=UTF-8
Bcc: control <at> debbugs.gnu.org
X-Spam-Score: -0.7 (/)
X-Debbugs-Envelope-To: control
Cc: Nicolas Richard <theonewiththeevillook@HIDDEN>
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -0.7 (/)

merge 6640 20230
quit

Same problem as http://debbugs.gnu.org/cgi/bugreport.cgi?bug=6640:
Emacs uses backtracking regexp engine, so when then you have a failing
regexp with repeated sub-parts that can match in many different ways,
you hit exponential behaviour. In this case

\\(?: .*\\)?[ ]*

can match a stretch of n spaces in n different ways, and since that
part is itself inside a * repetition, each those n ways has to be
tried on each line giving n^L runtime (where L is number of lines). A
faster regexp which should match the same is

  (looking-at "^[ \t]*:PROPERTIES:[ \t]*
\\(?:[ \t]*:\\S-+:[^\n]*
\\)*[ \t]*:END:[ \t]*$")

Message received at control <at> debbugs.gnu.org:


Received: (at control) by debbugs.gnu.org; 16 Jun 2018 13:55:29 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Sat Jun 16 09:55:29 2018
Received: from localhost ([127.0.0.1]:51738 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1fUBft-0000XA-9g
	for submit <at> debbugs.gnu.org; Sat, 16 Jun 2018 09:55:29 -0400
Received: from mail-io0-f179.google.com ([209.85.223.179]:37270)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <npostavs@HIDDEN>) id 1fUBfs-0000X4-C6
 for control <at> debbugs.gnu.org; Sat, 16 Jun 2018 09:55:28 -0400
Received: by mail-io0-f179.google.com with SMTP id s26-v6so13141421ioj.4
 for <control <at> debbugs.gnu.org>; Sat, 16 Jun 2018 06:55:28 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:subject:date:message-id:mime-version;
 bh=1aPqTYuBnF+jwc/oCE3TfLU9OokMPaGyn3OVbvycqCE=;
 b=dX+OikGxo5f6iRyZCdPOZAzfw6F/BXH30sT+i9phL1mi4gZeNwVnDSWCtQLhvandub
 H/a8RV8wTiwjTyY0mBy3hFI5qE38R0JxpVqmhgfteYq9XL61YuWr+GzFlaTIGaOxWyZI
 o5mDzDKX5wwfR86cdR6yIhy6i3xgrNfGrAeHPFMkqQ6GQ2zhTn1S47JoisXckigyIBi6
 pRSX9wYhCJ0UyhKuv2JBuuwwkdaJu0SV6zN7nHDyZeNKbpQ5v9GOoTHGQXtV6puDSZ4N
 XYED5rIWaoIaUixa3LjdRTRi5HVwLOuln47+1yUSOY46PNtarBU1kX/4Rd5P0ScXWvO1
 ai7g==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:subject:date:message-id:mime-version;
 bh=1aPqTYuBnF+jwc/oCE3TfLU9OokMPaGyn3OVbvycqCE=;
 b=RYJSCHOucOeVF+qlDiYfbejHoS/frKtzgWKYsNu5tYpuswRqlf8pr3cJupb44Xn+fh
 AFdC8FCb2TO9zUO+Xf8vY/PBrEtin5EOc35LhI5RH1BgKmfsx4Y6syURRe1ANO5em9f4
 FHlJwbHzgN0J2QCStJ/w7t/Qr2Lyopy61qhwOKotpX0vOEaSFEQScsL6y3x5v9a1YmeT
 3uIGPglodJ8wzFb+lYtT3niiA6w0HZEOW/JeHIwuSWvDFnZFh9YxvhRchh5WUJAGZkOR
 pGbA7gail21WrcsjpRgGlYqpqbOp/DbLtR8XV6bhmrIxek2KCD+yiYjzOdwJ0a5CCkfd
 DG1A==
X-Gm-Message-State: APt69E3oJMu1rOgKlqzcer/JnSbsrQ7SSnDCdWy45SEjCnAij+eLqSWU
 8CsE5D1my4CWRijayI+f6NJ0yg==
X-Google-Smtp-Source: ADUXVKJ5SC6QEcr3OS24YcBMQsrs8jkke1h2cSpa9UU9cMIMuU4JBXfdynl2dpQNm/KqZGdnsJUS8A==
X-Received: by 2002:a5e:860f:: with SMTP id
 z15-v6mr4992689ioj.73.1529157322602; 
 Sat, 16 Jun 2018 06:55:22 -0700 (PDT)
Received: from zebian (cbl-45-2-119-34.yyz.frontiernetworks.ca. [45.2.119.34])
 by smtp.googlemail.com with ESMTPSA id
 i10-v6sm2237165itb.38.2018.06.16.06.55.21
 for <control <at> debbugs.gnu.org>
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Sat, 16 Jun 2018 06:55:22 -0700 (PDT)
From: Noam Postavsky <npostavs@HIDDEN>
To: control <at> debbugs.gnu.org
Subject: control message for bug #6640
Date: Sat, 16 Jun 2018 09:55:21 -0400
Message-ID: <878t7evnsm.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: 0.0 (/)
X-Debbugs-Envelope-To: control
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -1.0 (-)

merge 6640 31817 
quit

Message received at control <at> debbugs.gnu.org:


Received: (at control) by debbugs.gnu.org; 2 Apr 2019 01:20:12 +0000
From debbugs-submit-bounces <at> debbugs.gnu.org Mon Apr 01 21:20:12 2019
Received: from localhost ([127.0.0.1]:40190 helo=debbugs.gnu.org)
	by debbugs.gnu.org with esmtp (Exim 4.84_2)
	(envelope-from <debbugs-submit-bounces <at> debbugs.gnu.org>)
	id 1hB860-0001pp-De
	for submit <at> debbugs.gnu.org; Mon, 01 Apr 2019 21:20:12 -0400
Received: from mail-qt1-f170.google.com ([209.85.160.170]:44638)
 by debbugs.gnu.org with esmtp (Exim 4.84_2)
 (envelope-from <npostavs@HIDDEN>) id 1hB85y-0001pV-Bn
 for control <at> debbugs.gnu.org; Mon, 01 Apr 2019 21:20:10 -0400
Received: by mail-qt1-f170.google.com with SMTP id w5so13077948qtb.11
 for <control <at> debbugs.gnu.org>; Mon, 01 Apr 2019 18:20:10 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
 h=from:to:subject:date:message-id:mime-version;
 bh=cIYmh7bmSfa0zBRukzUDekfEHPMVEIOthQJnM+Q4wlI=;
 b=L0BuubmCGbhWg41QDDmfSKBVRD9B7Vpgx6yRThTPpY3eospnOJFAlppelM3fPZyqVH
 9bc8CWUupx8/LhNvRztlD+LAPkieNYa9reBZvMJYoKyuYr+fmO8AGZs/082nLKT5CfEU
 axpGdIC9hcMQjhemKw6X+06deO0ob150EGTDk5SX9cRJ9iEQj/s+ab00qndZPvM1u4By
 1luCITAt+1CLFtvV4Z1X5Yh3FEyXNQ4v92PuW9KT0w8tko+OM7t0poHIRqn5mddZhhit
 /o5MfGyP05tCdEm1+OenECj0LwmABMb2/nae6Ja7ayaMSgRMN5wJ789GkqU692p3zZqe
 ZblQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:from:to:subject:date:message-id:mime-version;
 bh=cIYmh7bmSfa0zBRukzUDekfEHPMVEIOthQJnM+Q4wlI=;
 b=ryNY/Kx1rTOZ6gxPKoYMKW73OYEYBwtdTf4suu4Qdz5aV9Qy8omAWP4qL1StEWQ++x
 w/30chKALIg8a1vuNKElkbbBOFe9DjpRr7eUrbaYK61SIMbTC7K8xRNP8o+JyKiXubmQ
 FRIGUHq2XbY0Jh90zfOnCNAAO4H2MDSjzGFLJK+3v+m7n5zgwyKrVgePdHyuCuvW8ds8
 gKkgPqq9EP1/hrL82dsH9bodGANiWzUppV2nUZ9AGYhBN9tjC6JYuDk5wRYR6Uvi+vMi
 TMFxGpQm9frC+XMu+KrNgeHnTMuSL18T+GYsM43gAf/B3T+UtUYzWc8096D4BSF5HuMr
 9Z/w==
X-Gm-Message-State: APjAAAXkt1ssSpZBBoNRPrTeBMT2jOuZ0fItimsJmwNFQFj1PyignlDY
 PJfGvq/OUKrfpY/qURW6ATRj4q2i
X-Google-Smtp-Source: APXvYqygCJ74fvxh5pD0xw9uqkBTD1f2Oxnq4AaeE86G3+H4cdNR8dTFGruxfKEvQ7H1WCE3faRacw==
X-Received: by 2002:ac8:2df8:: with SMTP id q53mr56290591qta.132.1554168004572; 
 Mon, 01 Apr 2019 18:20:04 -0700 (PDT)
Received: from minid (cbl-45-2-119-34.yyz.frontiernetworks.ca. [45.2.119.34])
 by smtp.googlemail.com with ESMTPSA id
 z8sm7466736qth.62.2019.04.01.18.20.03 for <control <at> debbugs.gnu.org>
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Mon, 01 Apr 2019 18:20:03 -0700 (PDT)
From: Noam Postavsky <npostavs@HIDDEN>
To: control <at> debbugs.gnu.org
Subject: control message for bug #6640
Date: Mon, 01 Apr 2019 21:20:03 -0400
Message-ID: <878swtgq4c.fsf@HIDDEN>
MIME-Version: 1.0
Content-Type: text/plain
X-Spam-Score: 0.0 (/)
X-Debbugs-Envelope-To: control
X-BeenThere: debbugs-submit <at> debbugs.gnu.org
X-Mailman-Version: 2.1.18
Precedence: list
List-Id: <debbugs-submit.debbugs.gnu.org>
List-Unsubscribe: <https://debbugs.gnu.org/cgi-bin/mailman/options/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=unsubscribe>
List-Archive: <https://debbugs.gnu.org/cgi-bin/mailman/private/debbugs-submit/>
List-Post: <mailto:debbugs-submit <at> debbugs.gnu.org>
List-Help: <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=help>
List-Subscribe: <https://debbugs.gnu.org/cgi-bin/mailman/listinfo/debbugs-submit>, 
 <mailto:debbugs-submit-request <at> debbugs.gnu.org?subject=subscribe>
Errors-To: debbugs-submit-bounces <at> debbugs.gnu.org
Sender: "Debbugs-submit" <debbugs-submit-bounces <at> debbugs.gnu.org>
X-Spam-Score: -1.0 (-)

merge 6640 34823
quit
Last modified: Mon, 25 Nov 2019 12:00:02 UTC

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997 nCipher Corporation Ltd, 1994-97 Ian Jackson.