From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Dmitry Gutov Newsgroups: gmane.emacs.bugs Subject: bug#12796: Optimize `ido-completing-read' for larger lists with flex matching enabled Date: Tue, 06 Nov 2012 00:57:25 +0400 Message-ID: <50982835.2050106@yandex.ru> References: <5096040B.50002@yandex.ru> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1352149083 2101 80.91.229.3 (5 Nov 2012 20:58:03 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Mon, 5 Nov 2012 20:58:03 +0000 (UTC) Cc: 12796@debbugs.gnu.org To: sdl.web@gmail.com Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Mon Nov 05 21:58:11 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 1TVTkG-00041w-7W for geb-bug-gnu-emacs@m.gmane.org; Mon, 05 Nov 2012 21:58:08 +0100 Original-Received: from localhost ([::1]:46336 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVTk7-0005h7-Dn for geb-bug-gnu-emacs@m.gmane.org; Mon, 05 Nov 2012 15:57:59 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:41415) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVTk4-0005gw-MN for bug-gnu-emacs@gnu.org; Mon, 05 Nov 2012 15:57:57 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1TVTk3-0003PL-Qy for bug-gnu-emacs@gnu.org; Mon, 05 Nov 2012 15:57:56 -0500 Original-Received: from debbugs.gnu.org ([140.186.70.43]:40856) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1TVTk3-0003P6-Fs for bug-gnu-emacs@gnu.org; Mon, 05 Nov 2012 15:57:55 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.72) (envelope-from ) id 1TVTn4-0004i9-3U for bug-gnu-emacs@gnu.org; Mon, 05 Nov 2012 16:01:02 -0500 X-Loop: help-debbugs@gnu.org In-Reply-To: <5096040B.50002@yandex.ru> Resent-From: Dmitry Gutov Original-Sender: debbugs-submit-bounces@debbugs.gnu.org Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Mon, 05 Nov 2012 21:01: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.135214923818075 (code B ref 12796); Mon, 05 Nov 2012 21:01:02 +0000 Original-Received: (at 12796) by debbugs.gnu.org; 5 Nov 2012 21:00:38 +0000 Original-Received: from localhost ([127.0.0.1]:51107 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TVTmf-0004hU-SH for submit@debbugs.gnu.org; Mon, 05 Nov 2012 16:00:38 -0500 Original-Received: from forward5h.mail.yandex.net ([84.201.186.23]:51170) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1TVTma-0004h6-M9 for 12796@debbugs.gnu.org; Mon, 05 Nov 2012 16:00:35 -0500 Original-Received: from smtp2h.mail.yandex.net (smtp2h.mail.yandex.net [84.201.187.145]) by forward5h.mail.yandex.net (Yandex) with ESMTP id 5BCA8D009AE; Tue, 6 Nov 2012 00:57:23 +0400 (MSK) Original-Received: from smtp2h.mail.yandex.net (localhost [127.0.0.1]) by smtp2h.mail.yandex.net (Yandex) with ESMTP id 2AA5B17000D4; Tue, 6 Nov 2012 00:57:23 +0400 (MSK) Original-Received: from 98-87.nwlink.spb.ru (98-87.nwlink.spb.ru [178.252.98.87]) by smtp2h.mail.yandex.net (nwsmtp/Yandex) with ESMTP id vMNOwRCt-vMNO4jk1; Tue, 6 Nov 2012 00:57:23 +0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yandex.ru; s=mail; t=1352149043; bh=UtCWFd5imMXqFNf/DuFVcIwh6xQPFJqJX59s5OTZzi0=; h=Message-ID:Date:From:User-Agent:MIME-Version:To:CC:Subject: Content-Type:Content-Transfer-Encoding; b=WGs0JhZt3yUh06SNVOvHZ9LLiqztFIYQaSogWRQVtsBZzLSgUict/oJPqMw6z0VFY 7LWfsJjTbXe8zEyVOszhaK3rR8gsg3KotOIE81yf7SYTuVf3oqUuAH3g6WB+L08F/r 9iJk5dQkz0wrPmUo6iFU97alkBSRV3oYKBZujLmw= User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:16.0) Gecko/20121026 Thunderbird/16.0.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:66499 Archived-At: Leo writes: > On 2012-11-04 13:58 +0800, Dmitry Gutov wrote: >> Any objections? > > This is special-cased optimisation which doesn't address the root cause > of the slowness. We need a better solution. And the root cause is..? 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.