123
TRE

TRE

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.
TRE je lahka, robustna in učinkovita knjižnica ujemajočih se regexp, ki ustreza POSIX, z nekaterimi vznemirljivimi funkcijami, kot je približno (neizrazito) ujemanje.Algoritem ujemanja, uporabljen v TRE, uporablja linearni čas v najslabšem primeru v dolžini besedila, ki ga iščete, in kvadratni čas najslabšega primera v dolžini uporabljenega pravilnega izraza.Z drugimi besedami, časovna zapletenost algoritma je O (M ^ 2N), kjer je M dolžina pravilnega izraza in N dolžina besedila.Uporabljeni prostor je tudi kvadraten glede na dolžino izraza, vendar ni odvisen od iskanega niza.To kvadratno vedenje se pojavlja le na patoloških primerih, ki so v praksi verjetno zelo redki.LASTNOSTI - Približno ujemanje vzorcev omogoča približevanje tekem.- Stroga standardna skladnost.- Predvidljiva hitrost ujemanja.- Predvidljiva in skromna poraba spomina.- Podpora širokemu znaku in večbajtnemu naboru znakov.- Binarni vzorec in podpora podatkov.

Alternativa TREu za vse platforme s katero koli licenco

RE2

RE2

Hitra, varna in navoska alternativa alternativnim motorjem z običajnim izražanjem.
Hyperscan

Hyperscan

Hyperscan is a high-performance multiple regex matching library.
Oniguruma

Oniguruma

Oniguruma is a modern and flexible regular expressions library.