[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: `completion-in-region'
From: |
Drew Adams |
Subject: |
RE: `completion-in-region' |
Date: |
Sun, 11 Apr 2010 12:56:15 -0700 |
> > TextMate's default matching (it has no name AFAIK) is the same as
> > Ido's "flex" matching and Icicles's "scatter" matching. It is
> > a poor-man's fuzzy matching (not fuzzy matching in the more usual
> > sense). (TextMate uses this matching only for file names, I
> > believe.)
>
> I see that ido implements it by turning "abc" into the regexp
> ".*a.*b.*c". But matching this regexp against a string like
> "abababababab" takes time O(N^3) where N is the length of the
> completion candidate, which makes me a bit uneasy (and in
> general matching "flex"ibly an input string of size M against
> a completion candidate of size N can take time O(N^M)). But
> I guess experience shows it's not a real problem.
>
> It should be pretty easy to add it as a new completion-style
> (after all you can already get the same result with partial
> completion by typing "*a*b*c").
Yes, to all you said.
The question is whether matching like this should be the default. IMO, no.
- `completion-in-region', Leo, 2010/04/06
- Re: `completion-in-region', Stefan Monnier, 2010/04/08
- Re: `completion-in-region', Leo, 2010/04/11
- Re: `completion-in-region', Stefan Monnier, 2010/04/11
- RE: `completion-in-region', Drew Adams, 2010/04/11
- Re: `completion-in-region', Stefan Monnier, 2010/04/11
- RE: `completion-in-region',
Drew Adams <=
- Re: `completion-in-region', Stefan Monnier, 2010/04/11
- RE: `completion-in-region', Drew Adams, 2010/04/11
- Re: `completion-in-region', Lennart Borgman, 2010/04/11
- Re: `completion-in-region', Stefan Monnier, 2010/04/11
- Re: `completion-in-region', Lennart Borgman, 2010/04/11
- Re: `completion-in-region', Stefan Monnier, 2010/04/11
- Re: `completion-in-region', Lennart Borgman, 2010/04/12
- Re: `completion-in-region', Stefan Monnier, 2010/04/12
- Re: `completion-in-region', Davis Herring, 2010/04/12
- RE: `completion-in-region', Drew Adams, 2010/04/11