From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Random832 Newsgroups: gmane.emacs.bugs Subject: bug#22090: Isearch is sluggish and eventually refuses further service with "[Too many words]". Date: Fri, 4 Dec 2015 15:49:43 +0000 (UTC) Message-ID: References: <20151204042052.GA1965@acm.fritz.box> <834mfyin34.fsf@gnu.org> NNTP-Posting-Host: plane.gmane.org X-Trace: ger.gmane.org 1449244301 23241 80.91.229.3 (4 Dec 2015 15:51:41 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 4 Dec 2015 15:51:41 +0000 (UTC) To: 22090@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Fri Dec 04 16:51:29 2015 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 1a4sds-0006bB-5R for geb-bug-gnu-emacs@m.gmane.org; Fri, 04 Dec 2015 16:51:28 +0100 Original-Received: from localhost ([::1]:41696 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4sdr-0000v9-L4 for geb-bug-gnu-emacs@m.gmane.org; Fri, 04 Dec 2015 10:51:27 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:45386) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4sdY-0000Xl-7h for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:51:12 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1a4sdT-00033t-W2 for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:51:08 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:49452) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4sdS-00033g-G8 for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:51:03 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.80) (envelope-from ) id 1a4sdS-0008Vi-BU for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:51:02 -0500 X-Loop: help-debbugs@gnu.org In-Reply-To: <20151204042052.GA1965@acm.fritz.box> Resent-From: Random832 Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Fri, 04 Dec 2015 15:51:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 22090 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: X-Debbugs-Original-To: bug-gnu-emacs@gnu.org Original-Received: via spool by submit@debbugs.gnu.org id=B.144924422232663 (code B ref -1); Fri, 04 Dec 2015 15:51:02 +0000 Original-Received: (at submit) by debbugs.gnu.org; 4 Dec 2015 15:50:22 +0000 Original-Received: from localhost ([127.0.0.1]:39160 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1a4scn-0008Ul-J2 for submit@debbugs.gnu.org; Fri, 04 Dec 2015 10:50:21 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:35148) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1a4scT-0008Tv-FM for submit@debbugs.gnu.org; Fri, 04 Dec 2015 10:50:20 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1a4scS-0002qd-BI for submit@debbugs.gnu.org; Fri, 04 Dec 2015 10:50:01 -0500 Original-Received: from lists.gnu.org ([2001:4830:134:3::11]:41100) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4scS-0002qZ-8V for submit@debbugs.gnu.org; Fri, 04 Dec 2015 10:50:00 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:45153) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4scR-0007Z0-AJ for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:50:00 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1a4scN-0002py-9T for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:49:59 -0500 Original-Received: from plane.gmane.org ([80.91.229.3]:37458) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1a4scN-0002pc-2z for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 10:49:55 -0500 Original-Received: from list by plane.gmane.org with local (Exim 4.69) (envelope-from ) id 1a4scH-0003ch-TN for bug-gnu-emacs@gnu.org; Fri, 04 Dec 2015 16:49:50 +0100 Original-Received: from c-68-39-146-59.hsd1.in.comcast.net ([68.39.146.59]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Fri, 04 Dec 2015 16:49:49 +0100 Original-Received: from random832 by c-68-39-146-59.hsd1.in.comcast.net with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Fri, 04 Dec 2015 16:49:49 +0100 X-Injected-Via-Gmane: http://gmane.org/ Original-Lines: 13 Original-X-Complaints-To: usenet@ger.gmane.org X-Gmane-NNTP-Posting-Host: c-68-39-146-59.hsd1.in.comcast.net User-Agent: slrn/pre1.0.3-7 (Linux) X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x 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:109595 Archived-At: On 2015-12-04, Artur Malabarba wrote: > This was necessary because the logic created a regexp with > 2^(length of the string) redundant paths. So, when a very > long string "almost" matched, Emacs took a very long time to > figure out that it didn't. This became particularly relevant > because isearch's lazy-highlight does a search bounded by (1- > match-end) (which, in most circumstances, is a search that > almost matches). A recipe for this can be found in bug#22090. So has any thought been given to implementing folding searches via matching a simple regexp against a projected version of the buffer rather than the current mechanism of creating a regexp that will always match when it should?