Set :: Intspan :: سريع Set :: Intspan :: Fast هو وحدة بيرل للتعامل السريع للمجموعات التي تحتوي على تمديد عدد صحيح.
التحميل الان

Set :: Intspan :: سريع الترتيب والملخص

Set :: Intspan :: سريع العلامات

الوحدة النمطية بيرل سريع معالجة التعامل السريع سبانس عدد صحيح

Set :: Intspan :: سريع وصف

Set :: Intspan :: Fast هو وحدة بيرل للتعامل السريع للمجموعات التي تحتوي على تمديد عدد صحيح. Set :: Intspan :: Fast هو وحدة بيرل للمعالجة السريعة للمجموعات التي تحتوي على سبانس عدد صحيح. استخدم Set :: Intspan :: Fast؛ بلدي مجموعة $ = Set :: Intspan :: Fast-> جديد ()؛ $ set-> إضافة (1، 3، 5، 7، 9)؛ $ set-> add_range (100، 1_000_000)؛ طباعة $ Set-> AS_STRING ()، "N"؛ # يطبع 1،3،5،7،9،100-1000000 المجموعة :: وحدة Intspan تمثل مجموعات من الأعداد الصحيحة كعدد من النطاقات الشاملة، على سبيل المثال "1-10،19-23،45-48". نظرا لأن العديد من عملياتها تنطوي على عمليات تفتيش خطية عن قائمة النطاقات التي يميل فيها أدائها العام إلى أن تكون متناسبة مع عدد النطاقات المميزة. هذا جيد للمجموعات الصغيرة ولكنه يعاني مقارنة بالتمثيلات الأخرى المحتملة المحتملة (ناقلات BIات، ومفاتيح التجزئة) عندما ينمو عدد النطاقات الكبيرة. هذه الوحدة النمطية أيضا تمثل مجموعات كما يتراوح من القيم ولكن يخزن تلك النطاقات بالترتيب ويستخدم بحث ثنائي العديد من العمليات الداخلية بحيث يميل الأداء العام نحو السجل N حيث N هو عدد النطاقات. تمثل التمثيل الداخلي الذي تستخدمه هذه الوحدة بسيطا للغاية: تمثل مجموعة كقائمة من الأعداد الصحيحة. تمثل الأعداد الصحيحة في المراكز المرقمة (0، 2، 4، إلخ) بداية تشغيل الأرقام بينما تمثل تلك الموجودة في المراكز الفردية المرقمة نهايات المدى. كمثال، سيتم تمثيل المجموعة (1، 3-7، 9، 11، 12) داخليا باسم (1، 2، 3، 8، 11، 13). قد تكون غير محدودة - على افتراض أنك مستعد لقبول ذلك اللانهاية هي في الواقع لا تزيد عن عدد صحيح إلى حد ما. على وجه التحديد مجموعة الثوابت :: Intspan :: Fast :: Simpal_infinity و Set :: Intspan :: Fast :: يتم تعريف إيجابي_infinity ليكون - (2 ^ 31-1) و (2 ^ 31-2) على التوالي. لإنشاء مجموعة لا حصر لها عكس واحدة فارغة: My INF INF = Set :: Intspan :: Fast-> جديد () -> مكمل ()؛ مجموعات تحتاج فقط إلى حدودا فقط في اتجاه واحد - على سبيل المثال هذا هو مجموعة كل مجموعة إيجابية أعداد صحيحة (على افتراض أنك تقبل التعريف الضعيف قليلا ل Infinity نستخدمه): My $ pos_int = set :: Intspan :: Fast-> جديد ()؛ $ pos_int-> add_range (1، $ pos_int-> positive_infinity)؛ متطلبات: perl.

Set :: Intspan :: سريع برامج ذات صلة