From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: =?UTF-8?Q?Jo=C3=A3o_?= =?UTF-8?Q?T=C3=A1vora?= Newsgroups: gmane.emacs.bugs Subject: bug#48841: fido-mode is slower than ido-mode with similar settings Date: Sun, 06 Jun 2021 07:59:02 +0100 Message-ID: <87tumbv5qh.fsf@gmail.com> References: <87eedgy7pt.fsf@gmail.com> <1f659c88-4d9d-8fc9-733a-5e6068f9ed4a@yandex.ru> <87a6o3x5j7.fsf@gmail.com> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="26087"; 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: Stefan Monnier Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sun Jun 06 09:00:11 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 1lpmlX-0006gh-Al for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 06 Jun 2021 09:00:11 +0200 Original-Received: from localhost ([::1]:44844 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1lpmlW-00051A-Bj for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 06 Jun 2021 03:00:10 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:49308) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1lpmlN-00050q-Vx for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 03:00:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:38968) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1lpmlN-0004IU-OQ for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 03:00:01 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1lpmlN-0008S5-NG for bug-gnu-emacs@gnu.org; Sun, 06 Jun 2021 03:00:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: =?UTF-8?Q?Jo=C3=A3o_?= =?UTF-8?Q?T=C3=A1vora?= Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 06 Jun 2021 07:00: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.162296275632410 (code B ref 48841); Sun, 06 Jun 2021 07:00:01 +0000 Original-Received: (at 48841) by debbugs.gnu.org; 6 Jun 2021 06:59:16 +0000 Original-Received: from localhost ([127.0.0.1]:50514 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1lpmke-0008Qg-7p for submit@debbugs.gnu.org; Sun, 06 Jun 2021 02:59:16 -0400 Original-Received: from mail-wr1-f45.google.com ([209.85.221.45]:39606) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1lpmkY-0008QP-AZ for 48841@debbugs.gnu.org; Sun, 06 Jun 2021 02:59:14 -0400 Original-Received: by mail-wr1-f45.google.com with SMTP id l2so13742469wrw.6 for <48841@debbugs.gnu.org>; Sat, 05 Jun 2021 23:59:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:references:date:in-reply-to:message-id :user-agent:mime-version:content-transfer-encoding; bh=D/FgjubYlVB3UyvzhPfsFoMObSPBOZ08gD/3yeZ7BFM=; b=Xw7J9yr1M92Nbrxld8c7B4bYSmX80wsCYyl76BN8M7IjZEUCeWMAEBxsuy+gC9kaut T6q8H+2W/fF2CEX03FUJKZup4b1BoIfknr8gBaQVzCxXItu9Xg1PfeNXsVKYu5BxTp5+ 8apllLapg/hYw0j6UupIg4EcLnf7XLnmLQKpa3yItmgDOGj3mW1dZOPnycFxevEkTXqF X802MM3hET0TNWmQf7neQ0yriTBoMAsaKQiREZ3P8N3d4ZP7ZZTrnfY4Fm+V16cJT/dg qCH5C9+kaVdBfWUIVb9tcV+85FUe5siCp3x7or3cglHr/sBx5MWKyfzWWWpWHK38WWbO bjJg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:references:date:in-reply-to :message-id:user-agent:mime-version:content-transfer-encoding; bh=D/FgjubYlVB3UyvzhPfsFoMObSPBOZ08gD/3yeZ7BFM=; b=dKFo8ON5vUTR/xbgk9pGtpFA39xfqZOzdZAZu4ta8K7j7L+AJEJpAEn4QvVS/bJa6I rXZeOSoERcPqKL+hTDdNbkqjHA3RSgychSYJWL1aXZ1Mn3AmK+DUc3ZaSQsblEpDRnl/ RjOXb892SRATFi5wb97nOU+z4W0XKLchzqi+QBfug76uiikSzM+ONrMDhPQ2tgjNbPvK +48qT1vqAz/fSjTg6hMMt8n4c2C8M64yaJqCtzErShCyySMggxvFyWtawXeSeIa1DwAt obexV2a+2wAhoWUYTzEvGRRbyhtu2CSPnMe8zHWJD2U0WHGiMefK79xv8rMbStiBK6sO 9Mmg== X-Gm-Message-State: AOAM531nsFc3hytUZH3njd3LrU11zbOAhs6Asa/cQ3fpERz1kmsHIlWo haOnWgOQj0ZGrwO4Ia0NQ2MJwlFTG4o= X-Google-Smtp-Source: ABdhPJwkbaJ4FZOZqJ+mTC3XpgnSFtWq0YdTjbGczFrpscWhGCWmHFzGbmTTUV5KZrckevDpQRUE3Q== X-Received: by 2002:a5d:6b52:: with SMTP id x18mr11222618wrw.11.1622962744217; Sat, 05 Jun 2021 23:59:04 -0700 (PDT) Original-Received: from krug (a94-133-55-152.cpe.netcabo.pt. [94.133.55.152]) by smtp.gmail.com with ESMTPSA id l10sm11678141wrm.2.2021.06.05.23.59.03 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sat, 05 Jun 2021 23:59:03 -0700 (PDT) In-Reply-To: (Stefan Monnier's message of "Sat, 05 Jun 2021 22:34:53 -0400") 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:208089 Archived-At: Stefan Monnier writes: >> Stefan knows best here. Regardless of its use, it seems to require >> another try-completion call in all the filtered candidates (which might >> be very big) so that's probably where the extra lag comes from. > > IIRC the `try-completion` call is performed on the list of possible > completions rather than on the original completion table, so it should > be quite fast. I'd be surprised if it is a significant portion of the > overall time. 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. Jo=C3=A3o