[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?

reply via email to

[Prev in Thread] Current Thread [Next in Thread]