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 هو طول النص.المساحة المستخدمة هي أيضًا من الدرجة الثانية على طول regex ، ولكنها لا تعتمد على السلسلة التي تم البحث عنها.يحدث هذا السلوك التربيعي فقط في الحالات المرضية التي قد تكون نادرة جدًا في الممارسة.المميزات - مطابقة النمط التقريبي يسمح أن تكون المباريات تقريبية.- مطابقة صارمة القياسية.- سرعة مطابقة يمكن التنبؤ بها.- استهلاك الذاكرة يمكن التنبؤ به ومتواضعة.- حرف واسع ومجموعة دعم متعدد البايتات.- نمط ثنائي ودعم البيانات.
tre

موقع الكتروني:

بدائل TRE لجميع المنصات مع رخصة مفتوحة المصدر