From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Ryan Rix Newsgroups: gmane.emacs.bugs Subject: bug#6640: 23.2; Why is this regexp search taking so long? (and will it end?) Date: Sun, 06 Mar 2016 04:12:59 +0000 Message-ID: References: NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1457246251 25197 80.91.229.3 (6 Mar 2016 06:37:31 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sun, 6 Mar 2016 06:37:31 +0000 (UTC) Cc: michael@cadilhac.name To: 6640@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Sun Mar 06 07:37:15 2016 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1acSJT-000297-1G for geb-bug-gnu-emacs@m.gmane.org; Sun, 06 Mar 2016 07:37:11 +0100 Original-Received: from localhost ([::1]:49399 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1acSJS-00010c-F2 for geb-bug-gnu-emacs@m.gmane.org; Sun, 06 Mar 2016 01:37:10 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:54122) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1acSJO-00010I-2a for bug-gnu-emacs@gnu.org; Sun, 06 Mar 2016 01:37:06 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1acSJK-0004zP-RG for bug-gnu-emacs@gnu.org; Sun, 06 Mar 2016 01:37:05 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:38965) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1acSJK-0004yd-I5 for bug-gnu-emacs@gnu.org; Sun, 06 Mar 2016 01:37:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84) (envelope-from ) id 1acSJK-0001A4-DJ for bug-gnu-emacs@gnu.org; Sun, 06 Mar 2016 01:37:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Ryan Rix Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 06 Mar 2016 06:37:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 6640 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: Original-Received: via spool by 6640-submit@debbugs.gnu.org id=B6640.14572461814419 (code B ref 6640); Sun, 06 Mar 2016 06:37:02 +0000 Original-Received: (at 6640) by debbugs.gnu.org; 6 Mar 2016 06:36:21 +0000 Original-Received: from localhost ([127.0.0.1]:36092 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84) (envelope-from ) id 1acSIe-00019D-Ju for submit@debbugs.gnu.org; Sun, 06 Mar 2016 01:36:21 -0500 Original-Received: from out5-smtp.messagingengine.com ([66.111.4.29]:52283) by debbugs.gnu.org with esmtp (Exim 4.84) (envelope-from ) id 1acQ3y-0005or-8p for 6640@debbugs.gnu.org; Sat, 05 Mar 2016 23:13:02 -0500 Original-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) Original-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 Original-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) In-Reply-To: (michael@cadilhac.name "(=?UTF-8?Q?micha=C3=ABl?=" cadilhac 's message of "Thu, 15 Jul 2010 11:24:17 -0400") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux) X-Mailman-Approved-At: Sun, 06 Mar 2016 01:36:19 -0500 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 208.118.235.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.bugs:114477 Archived-At: michael@cadilhac.name "(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.