A JIT for grepping: jrep and rejit

Alexandre Rames su LWN:

Jrep is a grep-like program powered by the rejit library. So it is “just another” grepping program, except that it is quite fast. Opportunities to improve regular expression matching performance are interesting for the speed gain itself, but also for the technical aspects behind the scenes.

Un articolo sicuramente interessantissimo non solo sull’implementazione di un algoritmo di generazione JIT di codice macchina per quanto riguarda il matching di espressioni regolari, ma anche su tutta la parte di benchmarking che è stata condotta.

Jrep, come software, è anche utile per eseguire il match in modalità multithread, cosa che grep non può fare.