On 3/16/07, Mikolaj Machowski <[EMAIL PROTECTED]> wrote:
Dnia piątek 16 marzec 2007, Asiri Rathnayake napisał:
> A multithreaded matcher might be useful to vim but do we have a need for > fuzzy matching ?
For main regexp engine I think not. But it could be useful for command line completions (think zsh).
I did write multithreading/parallel matcher. The matcher is multithreaded in the sense that it can be in many states at once. It does not mean that matching is run in separate application threads. Being able to be in many states at once is what makes it non-deterministic, by the way. It also means that it will run faster than backtracking matchers in most cases, as it never has to second-guess itself. nikolai
