TRE

TRE

TRE adalah sebuah perpustakaan yang sesuai, yang mantap, mantap, dan cekap yang sesuai dengan beberapa ciri yang menarik seperti padanan anggaran (fuzzy).
TRE adalah sebuah perpustakaan yang sesuai, yang mantap, mantap, dan cekap yang sesuai dengan beberapa ciri yang menarik seperti padanan anggaran (fuzzy).Algoritma yang dipadankan yang digunakan dalam TRE menggunakan masa kesalahan linear dalam panjang teks yang dicari, dan masa terburuk kuadratik dalam panjang ungkapan biasa yang digunakan.Dalam erti kata lain, kerumitan masa algoritma adalah O (M ^ 2N), di mana M ialah panjang ungkapan biasa dan N adalah panjang teks.Ruang yang digunakan juga kuadratik pada panjang regex, tetapi tidak bergantung pada rentetan yang dicari.Tingkah laku kuadratik ini hanya berlaku pada kes-kes patologi yang mungkin sangat jarang berlaku dalam amalan.CIRI-CIRI - Pencocokan pola anggaran membolehkan pertandingan menjadi perkiraan.- Pematuhan standard yang ketat.- kelajuan sepadan yang boleh diramalkan.- Penggunaan memori yang boleh diramalkan dan sederhana.- Sokongan set aksara dan multibyte yang meluas.- Corak perduaan dan sokongan data.
tre

Alternatif untuk TRE untuk semua platform dengan sebarang lesen

RE2

RE2

Alternatif yang pantas, selamat dan mesra thread untuk mengembalikan enjin ekspresi biasa.
Hyperscan

Hyperscan

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

Oniguruma

Oniguruma adalah perpustakaan ungkapan biasa yang fleksibel dan fleksibel.