STX B+ Tree

STX বি + বৃক্ষ ডেভেলপারদের একটি বি + গাছ তথ্য এবং তাদের অ্যাপ্লিকেশনের প্রধান মেমরি একটি বি + গাছ কী ধারক বাস্তবায়ন করার অনুমতি দেয়, যা বিভিন্ন সি ++ টেমপ্লেট ক্লাস, রয়েছে যে একটি কমান্ড লাইন এবং গ্রাফিকাল ওপেন সোর্স সফটওয়্যার.
STX বি + বৃক্ষ প্রোগ্রামের দ্বারা উপলব্ধ সি ++ ক্লাস বিশেষভাবে STL (স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরী) পাত্রে MultiSet, সেট, MultiMap, এবং মানচিত্র জন্য বিকল্প হিসাবে ডিজাইন করা হয়.
বাস্তবায়ন সঠিক নিশ্চিত যে জন্য, সি ++ টেমপ্লেট ক্লাস গাছ invariants পরীক্ষার দ্বারা, পুঙ্খানুপুঙ্খ যাচাই এবং বিবৃতি প্রক্রিয়া ধারণ করে. এটা কমান্ড-লাইন প্রোগ্রাম একটি অপারেটিং সিস্টেম স্বাধীন সফ্টওয়্যার STX বি + বৃক্ষ ডেমো programIn ছাড়াও, প্রকল্পের একটি ডেমো প্রোগ্রাম হিসাবে ডাউনলোডের জন্য উপলব্ধ. STX বি + বৃক্ষ ডেমো প্রোগ্রাম আপনাকে আপনার অ্যাপ্লিকেশনের মধ্যে এটি বাস্তবায়নের আগে STX বি + বৃক্ষ পরীক্ষা করতে পারবেন যে একটি গ্রাফিকাল সফটওয়্যার.
আপনি, বি + গাছ জন্য ডাটা টাইপ এবং নোড স্লট সেট ডুপ্লিকেট কি, ইনপুট কী এবং তথ্য মান, যেমন একটি অপারেশন (সন্নিবেশ, মুছে ফেলুন, কী, সমান পরিসীমা খুঁজে, র্যান্ডম সন্নিবেশ করার জন্য সমর্থন সক্রিয় করতে সক্ষম হবে , .Getting STX বি + TreeTo দিয়ে শুরু) পরিষ্কার এবং লোড ফাইল ইনস্টল এবং আপনার গনুহ / লিনাক্স কম্পিউটারে STX বি + বৃক্ষ সফ্টওয়্যার ব্যবহার, আপনি, কনফিগার ঐচ্ছিকরূপে (নিখুত আছে) এবং একটি টার্মিনাল কমান্ড-লাইনের মাধ্যমে প্রোগ্রাম কম্পাইল হবে এমুলেটর.
যে কাজ করতে, আপনাকে প্রথমে, Softoware থেকে সফটওয়্যার এর সর্বশেষ সংস্করণ ডাউনলোড করুন আপনার পছন্দের (যেমন, বাসা ডিরেক্টরি বা ডেস্কটপ) একটি অবস্থান আর্কাইভ সংরক্ষণ করুন, আপনার প্রিয় আর্কাইভ ব্যবস্থাপক এটি আনপ্যাক, একটি টার্মিনাল অ্যাপ্লিকেশন এবং খুলুন যেতে হবে নিষ্কাশিত আর্কাইভ ফাইলের (যেমন সিডি /home/softoware/stx-btree-0.9) থেকে.
এখন পর্যন্ত, আপনি ব্যবহার করা আবশ্যক ও lsquo; ./ কনফিগার & rsquo; কনফিগার করা এবং একটি নির্দিষ্ট হার্ডওয়্যার আর্কিটেকচারের এবং / অথবা অপারেটিং সিস্টেমের জন্য প্রোগ্রাম নিখুত কমান্ড, তারপর ও lsquo চালানো; না & rsquo; দ্বারা অনুসরণ STX বি + বৃক্ষ কম্পাইল কমান্ড, ও lsquo; সেটির ইনস্টল করা; কমান্ড ব্যাপক এটা সিস্টেম ইনস্টল করার জন্য

এই রিলিজে নতুন কি:.

• btree.h: থেকে) (find_lower পরিবর্তন ছোট নোড মাপ জন্য বাইনারি অনুসন্ধান ব্যবহার করবেন. আমার ব্লগে এই সম্পর্কে.
• btree.h:. একটি প্রাক সাজানো iterator পরিসীমা থেকে একটি বি + গাছ গঠন করা bulk_load () বাস্তবায়ন করুন
• btree.h. কপি প্রতিস্থাপন কল কপি :: এসটিডি সঙ্গে loops
• btree.h. সেট ধারক বিশেষায়িত এক বাইট VALUE_TYPE অ্যারে কপি থামিয়া যোগ টেমপ্লেট পরামিতি UsedAsSet
• লাইসেন্স:. লাইসেন্স অনুমোদন টেমপ্লেট হেডার সোর্স কোড লাইসেন্স পরিবর্তন, এবং GPLv3 বিশ্রাম করুন
• memprofile:. মানচিত্র পাত্রে একটি মেমরি প্রোফাইল তৈরি করতে malloc_count ব্যবহার করে
• speedtest. অনেক পরিবর্তন TR1 :: unordered_set এবং উভয় মানচিত্র চালানোর জন্য এবং সেট ধারক পরীক্ষা অন্তর্ভুক্ত করুন
• testsuite. Cppunit অপসারণ এবং পরিবর্তে ++ ঘিরা tpunit ব্যবহার করে

কি সংস্করণ 0.8.6 নতুন:

• একটি অনুপস্থিত STL ফাংশন, নিশ্চিহ্ন (iterator যাত্রা) , প্রয়োগ করা হয়.
• সমর্থন টেমপ্লেট পরামিতি হিসেবে STL allocators জন্য যোগ করা হয়েছিল.
• মুছে সংশোধন করা হয়েছে সময় ডান পাতা নোড বাম থেকে জোড়া নাড়াচাড়া যখন একটি বাগ.
• গতি পরীক্ষা আপ-টু-ডেট হার্ডওয়্যারের উপর আবার চালানো হয়েছে.

সংস্করণ 0.8.3 নতুন কি:

• রুট নোড পয়েন্টার দিয়ে সব বিষয় == শূন্য আছে সংশোধন করা.
• একটি খালি btree কপি নির্মাণ করা চেষ্টা করুন অথবা একটি খালি btree থেকে একটি নামমাত্র আইটেমটি মুছে ফেলার জন্য চেষ্টা করার সময় যখন একটি ক্র্যাশ সংশোধন করা হয়েছে.
• সংশোধন করা হয়েছে একটি খালি btree বস্তুর উপর () যাচাই চলমান যখন একটি ক্র্যাশ.
• শেষ আইটেম মুছে ফেলা হলে এখন রুট নোড মুক্ত করা হয়.