0
TRE عبارة عن مكتبة مطابقة متوافقة مع POSIX وخفيفة الوزن وقوية وفعالة مع بعض الميزات المثيرة مثل المطابقة التقريبية (غامض).تستخدم الخوارزمية المطابقة المستخدمة في TRE وقت الخطية الأسوأ في طول النص الذي يتم البحث فيه ، ووقت الحالة الأسوأ التربيعي في طول التعبير المنتظم المستخدم.بمعنى آخر ، يكون تعقيد الوقت للخوارزمية هو O (M ^ 2N) ، حيث M هو طول التعبير العادي و N هو طول النص.المساحة المستخدمة هي أيضًا من الدرجة الثانية على طول regex ، ولكنها لا تعتمد على السلسلة التي تم البحث عنها.يحدث هذا السلوك التربيعي فقط في الحالات المرضية التي قد تكون نادرة جدًا في الممارسة.المميزات - مطابقة النمط التقريبي يسمح أن تكون المباريات تقريبية.- مطابقة صارمة القياسية.- سرعة مطابقة يمكن التنبؤ بها.- استهلاك الذاكرة يمكن التنبؤ به ومتواضعة.- حرف واسع ومجموعة دعم متعدد البايتات.- نمط ثنائي ودعم البيانات.