TRE

TRE

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.
TRE е лека, здрава и ефикасна, съвместима с POSIX библиотека за съвпадение на регулярни изложения с някои вълнуващи функции, като приблизително (размито) съвпадение.Алгоритъмът за съвпадение, използван в TRE, използва линейно време в най-лошия случай в дължината на търсения текст и квадратично време с най-лошия случай в дължината на използвания редовен израз.С други думи, времевата сложност на алгоритъма е O (M ^ 2N), където M е дължината на регулярния израз и N е дължината на текста.Използваното пространство също е квадратично по дължината на регекса, но не зависи от търсения низ.Това квадратично поведение се среща само при патологични случаи, които вероятно са много редки на практика.ХАРАКТЕРИСТИКИ - Приблизителното съвпадение на шаблона позволява приблизителните съвпадения.- Строго стандартно съответствие.- Предсказуема скорост на съвпадение.- Предсказуема и скромна консумация на памет.- Поддръжка на широк характер и мултибайтови символи.- Поддръжка на двоичен модел и данни.
tre

Алтернативи на TRE за Self-Hosted с търговски лиценз