3 ms·
I stand completely corrected. This is cool. > There is actually a way to optimise your queries, which is by precompiling them to DFAs, but I don't think that's
by lucideer 4y ago
I stand completely corrected. This is cool.
> There is actually a way to optimise your queries, which is by precompiling them to DFAs, but I don't think that's what you're doing.
You can do that, but the primary advantage of DFAs in practice is backtracking avoidance, so simply reduction of backtracking in manually constructed queries is more what I was referring to. The missing part of the puzzle here being that not supporting backtracking at all doesn't limit capabilities, so removal rather than reduction is the go/rust approach.