libcontain.
التحميل الان

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

libcontain. العلامات

مكتبة سي++ أشياء مكتبة الحاويات كائنات containter libcontain. ميتلق

libcontain. وصف

توفر Libcontain Library عددا كبيرا ومتزايدا من كائنات الكائنات السريعة والخيط مكتوبة في C و C ++. توفر Libcontain Library عددا كبيرا ومتزايدا من كائنات الكائنات السريعة والخيط مكتوبة في C و C ++. توفر مكتبة Libcontain الآن أنواع الحاويات التالية: تتضمن سلسلة من جداول التجزئة Libcontain تطبيق جدول التجزئة من GNU Glib و Hash التنفيذ في C ++ التي ورثتها من مكتبة Libhash التي تنشأ منها. تم تقديم هذا الأخير آمنا للخيط في الإصدار 0.2 وينفذ خوارزمية التجزئة الخطية. يتم تطبيق جدول تجزئة واحدا يحل محله على حد سواء على لوحات الرسم ويهدف إلى أن يكون آمنا للخيوط وغير الحظر. تطبيق Libcontain تطبيق صفيف (ناقل). ومع ذلك، فإن هذا التنفيذ يقدم شرطا سباقا في دعوات متزامنة إلى أي من وظائف الكتابة الخاصة به إذا كانت الصفيف في عملية تغيير حجمها. لا توجد حاليا طريقة غير معروفة غير معروف لحل حالة السباق هذه. المساعدة موضع ترحيب في هذا المجال. لا توفر شجرة ذو حدين شجرة ثنائية القيمة المقدمة من Libcontain أي منطق الخوارزميات في تنفيذه: إنها حاوية عامة يمكن استخدامها كأساس لتطبيقات الحاويات الأخرى، مثل كومة كومة أو أ خريطة (مسألة واقعية، كومة الكومة والخريطة عامة على حد سواء على هذه الشجرة الحدية) توفر Libcontain كومة من كومة التنفيذ تلقائيا من فرز الكومة (من الواضح) يستخدم فرز كومة لفرز العناصر التي يحتوي عليها. لسوء الحظ، فإن تنفيذ الكومة ليس غير حظر (على الرغم من القواعد على تنفيذ شجرة الحدية غير المبعدة). أنه يحتوي على أربعة مستويات من الأقفال: عدد القارئ وقفل الكتابة على مستوى العقد، وعدد القارئ وقفل الكتابة على مستوى الحاوية. يتم طرح الأقفال على الحاوية لفترة قصيرة قدر الإمكان حتى تمنع التقدم المحرز في الخوارزمية لمنع طويل جدا. إذا كان أي شخص يعرف خوارزمية كومة غير حظر، فإن الإدخال أكثر من موضع ترحيب. توفر Libcontain تطبيق قائمة غير حظر استنادا إلى خوارزمية بواسطة M.M. Micheal (أيضا مخترع لاستصلاح الذاكرة الآمنة التي يستند إليها libmemory). خريطة تنفيذ الخريطة المدرجة في libcontain تستند إلى تنفيذ الأشجار ذات الحدين. على عكس بعض التطبيقات بناء على الأشجار الثنائية، يقوم هذا التنفيذ بمخازن القيم في كل عقدة من الشجرة (وليس فقط العقد الورقية) وبالتالي يسمح طريقة أكثر كفاءة في الذاكرة لتخزين المعلومات من عمليات التجزئة والتطبيقات الخريطة الأخرى. أيضا، لا يستخدم تنفيذ الخريطة وظيفة "أقل" ولكنها تستخدم مقارنة ثلاثية الاتجاه لمقارنة المفاتيح (مثل وظيفة المساعد المستخدمة من قبل QSort). التنفيذ هو تقريبا (ولكن ليس تماما) غير حظر: بالنسبة لمعظم النوايا والأغراض، لا توجد أقفال حقيقية: قد يتم إعادة توجيه عمليات القراءة والكتابة على طول فرع من شجرة الحدين إذا تم حذف عقدة يتم حذفها ، ولكن لن يحظر ذلك. ومع ذلك، ستنتظر عملية إزالة إجراء عملية إزالة أخرى لإنهاءها إذا اجتازت عقدة تتم إزالتها. يتم توفير قائمة انتظار في قائمة انتظار عدم حظر قائمة انتظار كومة تطبيق كومة غير حظر يتم أيضا إصدارات المستقبل، وتنفيذ التجزئة سيتم استبداله بأحد غير محظور ويتم حل المشكلات المتبقية في الحاويات الحالية (نأمل). هناك حاجة أيضا إلى كتابة التعليمات البرمجية التابعة للهندسة المعمارية لمنصات غير IA32 مثل SPARC.What في هذا الإصدار: يقدم الإصدار 0.2 عدد الميزات الجديدة الهامة بما في ذلك كومة وخطة كومة، على حد سواء بناء على خالية من القفل شجرة binomial. ويشمل أيضا إدارة الذاكرة المطلوبة لجعل الأخلاف غير منصوص عن مشكلة ABA وبالتالي خيط موضوعي حقا.

libcontain. برامج ذات صلة