From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Leo Newsgroups: gmane.emacs.bugs Subject: bug#12796: Optimize `ido-completing-read' for larger lists with flex matching enabled Date: Wed, 07 Nov 2012 10:27:48 +0800 Message-ID: References: <5096040B.50002@yandex.ru> <50982835.2050106@yandex.ru> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1352255297 13448 80.91.229.3 (7 Nov 2012 02:28:17 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 7 Nov 2012 02:28:17 +0000 (UTC) Cc: 12796@debbugs.gnu.org To: Dmitry Gutov Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Wed Nov 07 03:28:26 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 1TVvNO-00031s-AB for geb-bug-gnu-emacs@m.gmane.org; Wed, 07 Nov 2012 03:28:22 +0100 Original-Received: from localhost ([::1]:35285 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVvNF-0005DQ-8w for geb-bug-gnu-emacs@m.gmane.org; Tue, 06 Nov 2012 21:28:13 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:47561) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVvNC-0005DK-IP for bug-gnu-emacs@gnu.org; Tue, 06 Nov 2012 21:28:11 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TVvNB-0003nu-Iz for bug-gnu-emacs@gnu.org; Tue, 06 Nov 2012 21:28:10 -0500 Original-Received: from debbugs.gnu.org ([140.186.70.43]:42836) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVvNB-0003np-4T for bug-gnu-emacs@gnu.org; Tue, 06 Nov 2012 21:28:09 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.72) (envelope-from ) id 1TVvN4-0006yS-7f for bug-gnu-emacs@gnu.org; Tue, 06 Nov 2012 21:28:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Leo Original-Sender: debbugs-submit-bounces@debbugs.gnu.org Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Wed, 07 Nov 2012 02:28: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.135225527426785 (code B ref 12796); Wed, 07 Nov 2012 02:28:02 +0000 Original-Received: (at 12796) by debbugs.gnu.org; 7 Nov 2012 02:27:54 +0000 Original-Received: from localhost ([127.0.0.1]:53087 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TVvMw-0006xy-Gi for submit@debbugs.gnu.org; Tue, 06 Nov 2012 21:27:54 -0500 Original-Received: from mail-pb0-f44.google.com ([209.85.160.44]:55046) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TVvMv-0006xr-6f for 12796@debbugs.gnu.org; Tue, 06 Nov 2012 21:27:53 -0500 Original-Received: by mail-pb0-f44.google.com with SMTP id ro8so839049pbb.3 for <12796@debbugs.gnu.org>; Tue, 06 Nov 2012 18:27:59 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version:content-type; bh=L5P1pGT2F7kLyNVWh+EA86XVOMW3BccB6kofgv/3how=; b=v+fTmSDQlVoamlQqQYBvRtLk5VtIX5tz15oNh3IKMQ7u2dJkDuzxRX0xzyedOiOYf0 ZPMe7w371YQoUQ2kYqpw/vtf4xYIBNw85lDzBwukxITW+AbykIvtBRzEunxg1yS7D+hm XvHnJJBqg1S211Wu8uHhnICPq2XlyCuWCuoqAcxPB3B3WTb3TU2Ori5sgrBl0RomEyn2 qhVgL0Lx2JELFDGMhZxjoEOGAgKP8B6tySfLoXqFB44x83oTj2fqhZ11Ykm14xCe+gVM ExTj5rTvQPeJoJRvWvde8GXnJCSAx7pIDoN+V0de/MS0RhXk2AM9ZJEpm9i13b2vdD9i fmpw== Original-Received: by 10.68.253.230 with SMTP id ad6mr2679639pbd.84.1352255278980; Tue, 06 Nov 2012 18:27:58 -0800 (PST) Original-Received: from localhost ([119.255.41.67]) by mx.google.com with ESMTPS id nf9sm12852165pbc.17.2012.11.06.18.27.56 (version=TLSv1/SSLv3 cipher=OTHER); Tue, 06 Nov 2012 18:27:57 -0800 (PST) In-Reply-To: <50982835.2050106@yandex.ru> (Dmitry Gutov's message of "Tue, 06 Nov 2012 00:57:25 +0400") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.2 (OS X 10.8.2) 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:66562 Archived-At: On 2012-11-06 04:57 +0800, Dmitry Gutov wrote: > And the root cause is..? I haven't looked. So maybe you could use a profiler to find where it is. It seems string-match in flex matching is slow. I think we should make sure the computation is optimised. There are third party libs such as ido-hacks.el which might have some ideas. > Doing some sort of preprocessing on the candidates list comes to mind > (search tree?), but I don't immediately see a way of doing that for flex > matching. Leo