Google libère la bibliothèque d'expressions rationnelles RE2

Posté par  (site web personnel) . Modéré par Jaimé Ragnagna.
Étiquettes :
35
16
mar.
2010
Internet
Le 11 mars Google a libéré le code source d'une bibliothèque d'expressions rationnelles appelée RE2.
RE2 a été faite pour répondre aux besoins de Google, elle est optimisée pour la rapidité, a une empreinte mémoire réduite, gère les threads et propose une alternative aux méthodes utilisées jusqu'à présent.

Cet article revisite brièvement l'histoire des expressions rationnelles, puis le problème posé par les références arrières et, enfin, l'apport de RE2 par rapport aux implémentations existantes.