Support fzf style search

[magnetophon]

When you search for word1 word2 word3, you only get exact matches.
In regex you can search for word1[\s\S]*word2[\s\S]*word3 which will also match if there is other text in between the words.
According to an LLM, this should match the words in any order: ^(?=.*\bword1\b)(?=.*\bword2\b)...(?=.*\bword3\b).* but it gave me an error:

Regex(
    Syntax(
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    regex parse error:
        ^(?=.*\bword1\b)(?=.*\bword2\b)...(?=.*\bword3\b).*
         ^^^
    error: look-around, including look-ahead and look-behind, is not supported
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    ),
)

I think it would be ideal if the normal search (so the one without regex) by default would match the words with anything in between, in any order.

[SUPERCILEX]

That regex requires backtracking which isn't supported.

I've thought about adding fuzzy find search but I'm always a little worried about performance. A potential implementation should probably use https://docs.rs/nucleo-matcher/0.3.1/nucleo_matcher/struct.Matcher.html

[magnetophon]

A thought about performance: Isn't it more useful to find the match you need somewhat quickly versus not finding the thing, but doing so extremely fast? ;)

EDIT:
If you don't think matching in any order would be fast enough, maybe a good compromise would be to at least match the words with anything in between?

[SUPERCILEX]

Haha, fair enough. I think it could be added as another mode alongside plaintext search, and maybe even made the default if it turns out it's good enough.