0
TRE je ľahká, robustná a účinná knižnica kompatibilná s normami POSIX regexp s niektorými zaujímavými funkciami, ako je približné (fuzzy) párovanie.Algoritmus párovania použitý v TRE používa lineárny najhorší čas v dĺžke hľadaného textu a kvadratický najhorší čas v dĺžke použitého regulárneho výrazu.Inými slovami, časová zložitosť algoritmu je O (M ^ 2N), kde M je dĺžka regulárneho výrazu a N je dĺžka textu.Použitý priestor je tiež kvadratický podľa dĺžky regulárneho výrazu, ale nezávisí od hľadaného reťazca.Toto kvadratické správanie sa vyskytuje iba v patologických prípadoch, ktoré sú v praxi pravdepodobne veľmi zriedkavé.VLASTNOSTI - Približné porovnávanie vzorov umožňuje približné zhody.- Prísna štandardná zhoda.- Predvídateľná rýchlosť párovania.- Predpovedateľná a skromná spotreba pamäte.- Podpora rozsiahlych a viacbajtových znakov.- Binárny vzor a podpora údajov.
WebSite:
https://github.com/laurikari/treKategórie
Alternatívy TRE pre všetky platformy s akoukoľvek licenciou
0