[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: `completion-in-region'
From: |
Lennart Borgman |
Subject: |
Re: `completion-in-region' |
Date: |
Sun, 11 Apr 2010 22:08:11 +0200 |
On Sun, Apr 11, 2010 at 9:44 PM, Stefan Monnier
<address@hidden> wrote:
>
> 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
Does not "^a.*?b.*?c" give the same matches?
- `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, 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',
Lennart Borgman <=
- 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
- Re: `completion-in-region', Leo, 2010/04/12
- Re: `completion-in-region', Stefan Monnier, 2010/04/12
- Re: `completion-in-region', Leo, 2010/04/12