[debbugs-tracker] bug#12796: closed (Optimize `ido-completing-read' for larger lists with flex matching enabled)

[GNU bug Tracking System]

Your message dated Sat, 10 Nov 2012 21:52:31 +0400
with message-id <address@hidden>
and subject line Re: bug#12796: Optimize `ido-completing-read' for larger lists 
with flex matching enabled
has caused the debbugs.gnu.org bug report #12796,
regarding Optimize `ido-completing-read' for larger lists with flex matching 
enabled
to be marked as done.

(If you believe you have received this mail in error, please contact
address@hidden)


-- 
12796: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=12796
GNU Bug Tracking System
Contact address@hidden with problems

--- Begin Message --- Subject: Optimize `ido-completing-read' for larger lists with flex matching enabled Date: Sun, 04 Nov 2012 09:58:35 +0400 User-agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:16.0) Gecko/20121026 Thunderbird/16.0.2

Tags: patch

Currently ido re-filters the full candidates list after every change in the minibuffer. With long candidates list and with flex matching enabled (like it's often the case with certain third-party packages, namely smex and ido-ubiquitous), as soon as ido switches to using flex matching, each update takes a noticeable fraction of a second. Even if there's no matches anymore for the current input.

If I decide to type quickly but make a typo in one of the first characters, I often need to wait a few seconds until I can fix the typo or start anew.

This patch adds a simple cache that keeps track of the current matching settings (prefix, regexp, or no), and checks the input against a previously entered string. If the latter is a prefix of the former (and regexp matching is disabled), then we can use the matches from the former input as the candidates list for the current one.

Any objections?

ido-speed.diff
Description: Text document

--- End Message ---

> --- Begin Message ---
>
>
>
> Subject: 
>
> Re: bug#12796: Optimize `ido-completing-read' for larger lists with	flex matching enabled
>
>
>
>
> Date: 
>
> Sat, 10 Nov 2012 21:52:31 +0400
>
>
>
>
> User-agent: 
>
> Mozilla/5.0 (Windows NT 6.1; WOW64;	rv:16.0) Gecko/20121026 Thunderbird/16.0.2
>
>
>
>
> With speed-up patches installed on both branches, I consider this fixed.
>
>
> --- End Message ---