ripgrep
Ricerca ricorsiva negli alberi di file, scritta in Rust da Andrew Gallant nel 2016. Più veloce di grep, ack e The Silver Searcher, e per impostazione predefinita cerca solo ciò che è rilevante.
Due cose spiegano la velocità. La prima: rg rispetta .gitignore e salta file nascosti e binari, quindi esamina molti meno dati. La seconda è il motore di espressioni regolari: il crate regex di Rust costruisce automi a stati finiti invece di usare il backtracking, garantendo tempo lineare e immunità al backtracking catastrofico.
A questo si aggiungono l'attraversamento parallelo delle directory su più core e la ricerca di letterali accelerata con SIMD. Fa da motore di ricerca dentro VS Code, il che ne fa uno dei programmi Rust più eseguiti al mondo, di solito a insaputa dell'utente.