From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Stefan Monnier via "Bug reports for GNU Emacs, the Swiss army knife of text editors" Newsgroups: gmane.emacs.bugs Subject: bug#48841: fido-mode is slower than ido-mode with similar settings Date: Sun, 06 Jun 2021 13:55:04 -0400 Message-ID: References: <87eedgy7pt.fsf@gmail.com> <1f659c88-4d9d-8fc9-733a-5e6068f9ed4a@yandex.ru> <87a6o3x5j7.fsf@gmail.com> <87tumbv5qh.fsf@gmail.com> Reply-To: Stefan Monnier Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="14369"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) Cc: 48841@debbugs.gnu.org, Dmitry Gutov To: =?UTF-8?Q?Jo=C3=A3o_?= =?UTF-8?Q?T=C3=A1vora?= Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sun Jun 06 19:56:16 2021 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lpx0S-0003S3-6X for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 06 Jun 2021 19:56:16 +0200 Original-Received: from localhost ([::1]:50504 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lpx0R-0001h3-7S for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 06 Jun 2021 13:56:15 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:48436) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lpx0E-0001JW-3r for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 13:56:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:42291) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1lpx0D-00064v-Sg for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 13:56:01 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1lpx0D-0001P9-P7 for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 13:56:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Stefan Monnier Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 06 Jun 2021 17:56:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 48841 X-GNU-PR-Package: emacs Original-Received: via spool by 48841-submit@debbugs.gnu.org id=B48841.16230021165346 (code B ref 48841); Sun, 06 Jun 2021 17:56:01 +0000 Original-Received: (at 48841) by debbugs.gnu.org; 6 Jun 2021 17:55:16 +0000 Original-Received: from localhost ([127.0.0.1]:53837 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1lpwzU-0001O9-Dx for submit@debbugs.gnu.org; Sun, 06 Jun 2021 13:55:16 -0400 Original-Received: from mailscanner.iro.umontreal.ca ([132.204.25.50]:40707) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1lpwzR-0001Nq-IM for 48841@debbugs.gnu.org; Sun, 06 Jun 2021 13:55:15 -0400 Original-Received: from pmg2.iro.umontreal.ca (localhost.localdomain [127.0.0.1]) by pmg2.iro.umontreal.ca (Proxmox) with ESMTP id 0D81680497; Sun, 6 Jun 2021 13:55:07 -0400 (EDT) Original-Received: from mail01.iro.umontreal.ca (unknown [172.31.2.1]) by pmg2.iro.umontreal.ca (Proxmox) with ESMTP id 9441680240; Sun, 6 Jun 2021 13:55:05 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=iro.umontreal.ca; s=mail; t=1623002105; bh=Y2Yf7mmGeRVtwYUTw1aQq8xVaU3V4dqOpwvkUmh2/PE=; h=From:To:Cc:Subject:References:Date:In-Reply-To:From; b=MnePlB5GfoC1B9ACLNXNJ4jc9A6Tiv8jMEenZmcPuEsSYU1C07bsB7bHXglDfDKEk 9dJx5wCkBBHeletib7ZIBFd18QPbXOdkj3UYlFjrRJwpEN0CTCrawmCFr++lgmGyB0 qr0ygtyYveeQjfxQhNp0hnLX1EcOEwHMZWIVIcPkxTBNRhaofVUwcnmCs0wso/ABio 7OVI8OXOe1im4KOKZL+yntsLdD3s/k0rvTsp99opE6/P6LbYRxzQzQoaCfz3R/Xh2T 8iy30Zk0yMfZ92DG3stnjxIjbaaeDSWmTYhF2pOrPp/qaKVJT0tWz5KdxBBKUF+eFv nhwuhXAOC4QVw== Original-Received: from alfajor (69-196-163-239.dsl.teksavvy.com [69.196.163.239]) by mail01.iro.umontreal.ca (Postfix) with ESMTPSA id 623201200E2; Sun, 6 Jun 2021 13:55:05 -0400 (EDT) In-Reply-To: <87tumbv5qh.fsf@gmail.com> ("=?UTF-8?Q?Jo=C3=A3o_?= =?UTF-8?Q?T=C3=A1vora?="'s message of "Sun, 06 Jun 2021 07:59:02 +0100") X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list 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-mx.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.io gmane.emacs.bugs:208142 Archived-At: > Very true, but here's the suprise: In the flex style, there are a _lot_ > of "possible completions" for the null or very short patterns. So those > calculations -- which were more than certainly thought up for prefix-ish > styles -- are quite slow (and also quite useless for flex). At least > that's my theory. In the very worst possible case, `try-completion` will be just as slow as the original computation of the set of possible completions. So at most it will double the total time (and this assumes we do basically nothing else than a single call to `all-completions` to get the set of candidates and then display them). In practice I'd be surprised if it ever reaches the 20% mark of the time spent. Stefan