Package: libre2-10 (20230301-3 and others)

Effektivt, principbaseret regulært udtryksbibliotek

RE2 er et hurtigt, sikkert, trådvenligt alternativ til at tilbagespore regulære udtryksmotorer såsom dem brugt i PCRE, Perl og Python. Det er et C++-bibliotek.

RE2 bruger automata-teori til at garantere at regulære udtrykssøgninger afvikles i tidslineære i størrelsen for inddata. RE2 implementerer hukommelsesbegrænsninger, så at søgninger kan begrænses til en fast mængde af hukommelse. RE2 er skabt til at bruge et lille fast C++-stakfingeraftryk uanset hvilke inddata eller regulære udtryk det skal behandle; RE2 er derfor nyttig i flertrådede miljøer hvor trådstakke ikke kan vokse arbitrært store.

Ved store inddata er RE2 ofte meget hurtigere end tilbagesporingsmotorer; dets brug af automata-teori gør, at programmet kan anvende optimeringer, som andre ikke kan.

This page is also available in the following languages (How to set the default document language):