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 lagana, robusna i učinkovita knjižnica za usklađivanje s regularnim izračunom usklađena s POSIX-om s uzbudljivim značajkama, poput približnog (nejasnog) podudaranja.Algoritam podudaranja koji se koristi u TRE koristi linearno vrijeme najgoreg slučaja u duljini teksta koji se pretražuje i kvadratno vrijeme najgoreg slučaja u duljini korištenog regularnog izraza.Drugim riječima, vremenska složenost algoritma je O (M ^ 2N), gdje je M duljina regularnog izraza, a N je duljina teksta.Upotrijebljeni prostor je također kvadratičan o duljini izraza, ali ne ovisi o pretraživanom nizu.Ovo se kvadratno ponašanje događa samo na patološkim slučajevima koji su u praksi vjerojatno vrlo rijetki.OSOBINE - Približno podudaranje uzorka omogućava približavanje podudaranja.- Stroga standardna sukladnost.- Predvidljiva brzina podudaranja.- Predvidljiva i skromna potrošnja memorije.- Podrška za širok karakter i višebajtni skup znakova.- Binarni uzorak i podrška za podatke.
tre

Alternativa TREu za Linux sa licencom otvorenog koda