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?
-
-
Replying to @gcpascutto
There is a lot more to it than that. Literal optimizations and SIMD play a large role. Benchmarks also included PCRE2's JIT.
1 reply 0 retweets 0 likes -
Replying to @burntsushi5
I know - that was actually my point. The speed is not due to Rust's Regex engine, because that one can be beaten.
4 replies 0 retweets 0 likes -
Replying to @gcpascutto
SIMD and literal optimizations are part of the regex library. The core DFA isn't necessarily beaten by a JIT either.
1 reply 0 retweets 0 likes -
Replying to @burntsushi5
"Isn't necessarily" is rather vague because regex performance is variable depending on the inputs.
2 replies 0 retweets 0 likes -
Replying to @gcpascutto @burntsushi5
Are you claiming a JIT isn't the way to go, or are you just saying the (tested) engines with JITs simply aren't the fastest?
2 replies 0 retweets 0 likes -
Replying to @gcpascutto
Neither. I disagree that "JITs are the state of the art." DFAs sometimes better. Also neglecting icgrep (parabix) and Hyperscan.
2 replies 0 retweets 0 likes -
Replying to @burntsushi5
I'm not sure how novel my bytecode "flattening" and bytemap "colouring" work was, but I guess I should write about it sometime.
1 reply 0 retweets 0 likes
You should! I hope to use your ideas some day. :-)
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.