Oui, la bibliothèque des regexp est particulièrement bien optimisée en Rust et c'est une partie de la réponse. Mais il y a d'autres éléments. Par exemple, l'algorithme de recherche utilisé (ce sont des variantes de Boyer-Moore qui sont utilisés par tous les greps) est un peu plus poussé dans le cas de ripgrep : il fait une analyse rapide de la fréquence des caractères pour choisir un caractère peu fréquent à utiliser avec memchr.
[^] # Re: performances RipGrep
Posté par Bruno Michel (site web personnel) . En réponse au journal softs dev en Rust empaqueté pour Ubuntu & cie. Évalué à 7.
Oui, la bibliothèque des regexp est particulièrement bien optimisée en Rust et c'est une partie de la réponse. Mais il y a d'autres éléments. Par exemple, l'algorithme de recherche utilisé (ce sont des variantes de Boyer-Moore qui sont utilisés par tous les greps) est un peu plus poussé dans le cas de ripgrep : il fait une analyse rapide de la fréquence des caractères pour choisir un caractère peu fréquent à utiliser avec
memchr.https://blog.burntsushi.net/ripgrep/ donne pas mal d'informations pour ceux qui veulent creuser le sujet.