3 ms·
> There's ongoing work to use a layer on top of Rust's super-fast DFA-based regex engine to accelerate these grammars Will it really be faster? It didn't seem
by GrayShade 9y ago
> There's ongoing work to use a layer on top of Rust's super-fast DFA-based regex engine to accelerate these grammars
Will it really be faster? It didn't seem so from that GitHub thread.
As a data point for anyone curious, I'm using Syntect myself in a toy project. With Oniguruma (C NFA regexes), it highlights 200 lines of Rust in 40 ms on a 10 W TDP Celeron, which is all right, but a bit slower than I expected.
- trishume 9y agoIt'll hopefully be faster. The Rust regex engine is quite fast, I haven't done any profiling to figure out why performance was the same in my initial test. There might be something easy to fix. It's definitely possible to get better performance out of the underlying model, since Sublime does, but they have a custom DFA-based engine that can test regexes in parallel with captures, which Rust's regex engine can't.