Re:The Linux Scheduler: A Decade of Wasted Cores [pdf]
by lgunsch on Friday April 15, 2016 @01:33PM
(#11506139)
I wouldn't be so hard on JIT. JIT algorithms can massively speed up solutions to particular problems. For example, grep uses libpcre, which is one of the fastest regex engines around, and it uses JIT compilation.
[ Parent
| on HN ]
Re:The Linux Scheduler: A Decade of Wasted Cores [pdf]
by burntsushi on Friday April 15, 2016 @05:27PM
(#11507738)
This is kind of misleading. grep has an option to enable PCRE matching (the -P flag), but it by default still uses a combination of Boyer-Moore, Commentz-Walter (like Aho-Corasick) and a lazy DFA.
Also, Rust's regex engine (which is based on a lazy DFA) is giving PCRE2's JIT a run for its money. ;-) https://gist.github.com/anonymous/14683c01993e91689f7206a186...
Re:The Linux Scheduler: A Decade of Wasted Cores [pdf]
by lgunsch on Friday April 15, 2016 @06:53PM
(#11508220)
Ah, okay. I didn't realize that. I was trying to point out there are everyday valid use cases for JIT that don't involve the JVM.
I've used Rust's regex engine before, it's very promising. It's really neat how the regex itself is fully compiled.
Re:The Linux Scheduler: A Decade of Wasted Cores [pdf]
by burntsushi on Saturday April 16, 2016 @09:55AM
(#11510602)
Yeah, you're absolutely right to point out PCRE2's JIT. It is indeed quite fast---I'm not entirely convinced a DFA approach can beat it in every case!