لماذا يستخدم QMAP التزلج بدلا من شجرة OB RB؟

Question

أنا wounder لماذا أدرك QMAP على بنية بيانات التعلقات وليس شجرة RB؟ هناك مثيرة للاهتمام للغاية مؤشر ترابط حول موافقة بيانات التزامن وفوائد قائمة التخطي على RB-Tree، إيجابيات وسلبيات.إنه بالفعل حوار تداولات شديدة مع روابط مفيدة، ولكن QMAP غير آمن للخطر، لا يفعل أي قفل Mutex للحصول على مزامنة الوصول خارج المربع.يتطلب غلاف أو فئة فرعية.

بالنسبة لي ليس أبسطا لكتابة قائمة تخطي "مصنوعة يدويا" بدلا من شجرة RB، لذلك هذا ليس واضحا أيضا.

هل هناك أي ميزة قتل في سياق حاوية كيو تي غير آمنة للخيط؟

tnx مقدما.

Answer 1

اعتقدت ذات مرة أيضا أن QMAP مصمم ليكون آمنا للخيط وبالتالي يتم تطبيقه كقاميل قائم على قائمة Skip.يبدو أن هذا لا يبدو هو السبب في ذلك.إنه أكثر بساطة: "رمز أقل في الذاكرة القابلة للتنفيذ والذاكرة أقل لكل عقدة."

في الواقع، تم تنفيذه QMAP بمجرد أن يتم تنفيذها كشجرة RB.

المصدر: Qt الفصلية 19، قسم "حاويات نظامية مشتركة"