تايم المصدر المفتوح ومكتبة مطابقة Posix متوافقة مع Posix
التحميل الان

تايم الترتيب والملخص

تايم العلامات

مباراة مكتبة مكتبة regexp Regexp matcher. مُطابق غامض regexp.

تايم وصف

مفتوح المصدر ومكتبة مطابقة Posix متوافقة مع Posix Tre عبارة عن مكتبة مطابقة متوافقة مع Posix، Tre ومصدر ومفتوح ومفتوح وفعال مع بعض الميزات المثيرة مثل المطابقة التقريبية (غامضة). تستخدم خوارزمية المطابقة المستخدمة في TRE الوقت الأسوأ الخطي في طول النص البحث، وأسوأ الحالات التربيعية في طول التعبير العادي المستخدم. n كلمات أخرى، فإن تعقيد الوقت للخوارزمية هو O (M2N)، حيث م هو طول التعبير العادي و N هو طول النص. المساحة المستخدمة متراورة أيضا على طول Regex، ولكن لا تعتمد على السلسلة التي تم البحث عنها. يحدث هذا السلوك التربيعي فقط على الحالات المرضية التي ربما تكون نادرة جدا في الممارسة.

تايم برامج ذات صلة