STX B+ Tree

وSTX B + شجرة هو سطر الأوامر ورسوم بيانية البرمجيات مفتوحة المصدر الذي يحتوي مختلف C ++ الطبقات القالب، والتي تسمح للمطورين لتنفيذ B + بيانات شجرة وB + شجرة الحاويات الرئيسية في الذاكرة الرئيسية من تطبيقاتها.
صممت خصيصا ل++ C الطبقات التي يقدمها البرنامج + شجرة STX B كبدائل للSTL (مكتبة قالب قياسي) حاويات مولتيست، مجموعة، multimap، وخريطة.
من أجل التأكد من أن التنفيذ هو الصحيح، وC ++ الطبقات قالب تحتوي على آليات التحقق وتأكيد وافية، عن طريق اختبار الثوابت شجرة. وهي مستقلة البرمجيات. STX B + شجرة تجريبي programIn إضافة نظام التشغيل لبرنامج سطر الأوامر، ومشروع يتوفر للتحميل كبرنامج تجريبي. برنامج تجريبي STX B + شجرة هو برنامج الرسوم البيانية التي تسمح لك لاختبار STX B + شجرة قبل تنفيذها في التطبيق الخاص بك.
سوف تكون قادرا على تحديد نوع البيانات وعقدة فتحات للB + شجرة، وتمكين الدعم لمفاتيح مكررة، وإدخال المفتاح والبيانات القيم، وكذلك لاختيار عملية (إدراج، محو، وإدراج عشوائي، والعثور على المفتاح، مجموعة المساواة ، واضحة وملف تحميل) التي .Getting مع STX B + TreeTo تثبيت واستخدام البرنامج STX B + شجرة على جهاز الكمبيوتر جنو / لينكس الخاص بك، سيكون لديك لتكوين، وتحسين (اختياريا) وترجمة البرنامج عن طريق سطر الأوامر على محطة المحاكي.
للقيام بذلك، سيكون لديك لأول مرة تحميل أحدث نسخة من البرنامج من Softoware، حفظ الأرشيف في موقع من اختيارك (على سبيل المثال دير الرئيسية أو سطح المكتب)، فك عليه مع مدير أرشيف المفضلة لديك، افتح التطبيق المحطة الطرفية والذهاب إلى الموقع من ملفات الأرشيف المستخرجة (مثل قرص /home/softoware/stx-btree-0.9).
هناك، يجب عليك استخدام وسقوو]؛ ./ تكوين و [رسقوو]؛ الأوامر لتكوين وتحسين البرنامج لبنية الأجهزة محددة و / أو نظام التشغيل، ثم قم بتشغيل وسقوو]، وجعل و[رسقوو]؛ الأوامر لتجميع STX B + شجرة، تليها وسقوو]؛ جعل تثبيت & [رسقوو]؛ الأمر لتثبيته نظام اسعة

ما هو الجديد في هذا الإصدار:.

btree.h: تغيير find_lower () لعدم استخدام البحث الثنائي لأحجام عقدة صغيرة. المزيد حول هذا الموضوع على بلدي بلوق.
btree.h: تنفيذ bulk_load () لبناء B + شجرة من مجموعة مكرر قبل فرزها.
btree.h: نسخة استبدال حلقات مع المكالمات الأمراض المنقولة جنسيا :: نسخة.
btree.h: أدرجت قالب UsedAsSet المعلمة لتخطي نسخ من صفائف value_type بايت واحد في تخصصات مجموعة الحاوية.
الترخيص: تغيير القالب رأس رخصة الكود المصدري لدعم وتعزيز الرخصة، والباقي لGLPv3 من.
memprofile: باستخدام malloc_count لإنشاء ملف تعريف ذاكرة الحاويات خريطة.
speedtest: تشمل العديد من التغييرات أيضا TR1 :: unordered_set وتشغيل كل من الخريطة وتحديد الاختبارات الحاوية.
testsuite: إزالة cppunit واستخدام tpunit المغلقة ++ بدلا من ذلك.

ما هو الجديد في الإصدار 0.8.6:

وظيفة STL في عداد المفقودين، ومحو (مكرر ايتر)، تم تنفيذها.
تمت إضافة دعم لموزعي STL كمعلمات القالب.
الشوائب عندما كانت ثابتة تحويل أزواج من اليسار إلى اليمين خلال العقد رقة الحذف.
تم تشغيل اختبارات السرعة مرة أخرى على الأجهزة يصل إلى التاريخ.

ما هو الجديد في الإصدار 0.8.3:

جميع القضايا مع الجذر عقدة مؤشر == NULL تم إصلاحها.
تحطم عند محاولة نسخ بناء على btree فارغة أو عند محاولة إزالة عنصر غير موجود من btree فارغة تم إصلاح.
تحطم عند تشغيل تحقق () على كائن btree فارغة تم إصلاح.
الآن يتم تحرير عقدة الجذر عند إزالة العنصر الأخير.