Much of the blog post about ripgrep performance boils down to "Rust regexes are fast like RE2". But JIT RE engines are state of the art now?
Neither. I disagree that "JITs are the state of the art." DFAs sometimes better. Also neglecting icgrep (parabix) and Hyperscan.
-
-
I'm not sure how novel my bytecode "flattening" and bytemap "colouring" work was, but I guess I should write about it sometime.
-
You should! I hope to use your ideas some day. :-)
End of conversation
New conversation -
-
-
Lightgrep has at least a couple of interesting techniques for its NFAs, which are typically huge. (Ping,
@codeslack.) -
This Tweet is unavailable.
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.