From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.bugs Subject: bug#12796: Optimize `ido-completing-read' for larger lists with flex matching enabled Date: Thu, 08 Nov 2012 09:05:14 -0500 Message-ID: References: <5096040B.50002@yandex.ru> <50982835.2050106@yandex.ru> <5099DE35.2060402@yandex.ru> <509AD8AB.90703@yandex.ru> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1352383574 18910 80.91.229.3 (8 Nov 2012 14:06:14 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Thu, 8 Nov 2012 14:06:14 +0000 (UTC) Cc: Dmitry Gutov , 12796@debbugs.gnu.org, Kim Storm To: Leo Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Thu Nov 08 15:06:20 2012 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 1TWSkM-0006YY-UY for geb-bug-gnu-emacs@m.gmane.org; Thu, 08 Nov 2012 15:06:19 +0100 Original-Received: from localhost ([::1]:54763 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TWSkD-0000yJ-OQ for geb-bug-gnu-emacs@m.gmane.org; Thu, 08 Nov 2012 09:06:09 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:40496) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TWSk6-0000xI-FX for bug-gnu-emacs@gnu.org; Thu, 08 Nov 2012 09:06:08 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TWSk5-0007SX-2a for bug-gnu-emacs@gnu.org; Thu, 08 Nov 2012 09:06:02 -0500 Original-Received: from debbugs.gnu.org ([140.186.70.43]:45344) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TWSk4-0007SB-Ts for bug-gnu-emacs@gnu.org; Thu, 08 Nov 2012 09:06:00 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.72) (envelope-from ) id 1TWSk6-0004tH-7C for bug-gnu-emacs@gnu.org; Thu, 08 Nov 2012 09:06:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Stefan Monnier Original-Sender: debbugs-submit-bounces@debbugs.gnu.org Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Thu, 08 Nov 2012 14:06:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 12796 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: patch Original-Received: via spool by 12796-submit@debbugs.gnu.org id=B12796.135238351918748 (code B ref 12796); Thu, 08 Nov 2012 14:06:02 +0000 Original-Received: (at 12796) by debbugs.gnu.org; 8 Nov 2012 14:05:19 +0000 Original-Received: from localhost ([127.0.0.1]:55595 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TWSjP-0004sL-IT for submit@debbugs.gnu.org; Thu, 08 Nov 2012 09:05:19 -0500 Original-Received: from ironport2-out.teksavvy.com ([206.248.154.182]:55593) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TWSjN-0004sE-BO for 12796@debbugs.gnu.org; Thu, 08 Nov 2012 09:05:17 -0500 X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Av0EAG6Zu0/O+LEi/2dsb2JhbABEtBGBCIIVAQEEAVYjBQsLNBIUGA0kiBwFugmQRAOIQppxgViDBw X-IronPort-AV: E=Sophos;i="4.75,637,1330923600"; d="scan'208";a="206731496" Original-Received: from 206-248-177-34.dsl.teksavvy.com (HELO pastel.home) ([206.248.177.34]) by ironport2-out.teksavvy.com with ESMTP/TLS/ADH-AES256-SHA; 08 Nov 2012 09:05:14 -0500 Original-Received: by pastel.home (Postfix, from userid 20848) id 5E92E59780; Thu, 8 Nov 2012 09:05:14 -0500 (EST) In-Reply-To: (Leo's message of "Thu, 08 Nov 2012 15:36:23 +0800") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3.50 (gnu/linux) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 140.186.70.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:66631 Archived-At: >>> So do you mind installing the following small change for 24.3 that >>> greatly improves ido performance: >> I guess it's OK, yes. > Can I incorporate your suggestion on removing the backtracking issue? Not for 24.3, no, but on the trunk, of course, yes. > I have found cases where flex matching perform badly but with your > suggestion, for example, cut the time from 4.8s to 0.3s. Cool, Stefan