STX B+ Tree

STX B + Tree developers B + ağac məlumat və onların tətbiqi əsas xatirəsinə B + ağac əsas konteyner həyata keçirilməsi üçün imkan verən müxtəlif C ++ şablon dərsləri, olan bir skript satırı və qrafik açıq mənbə proqramdır.
STX B + Tree proqram tərəfindən verilən C ++ dərsləri xüsusi STL (Standard Şablon Kitabxana) qablar MultiSet, set, Multimap və xəritə üçün alternativ kimi nəzərdə tutulmuşdur.
Həyata keçirilməsi doğru əmin etmək üçün, C ++ şablon dərsləri ağac dəyişməz test, hərtərəfli yoxlama və təsdiq mexanizmləri ehtiva edir. Bu skript satırı proqram bir əməliyyat sistemi müstəqil software.The STX B + Tree demo Programın əlavə, layihə demo proqram kimi download üçün mövcuddur. STX B + Tree demo proqram sizin proqram həyata əvvəl STX B + Tree test imkan verir ki, qrafik proqramdır.
Siz B + ağac üçün məlumat növü və node slots müəyyən dublikat düymələri, giriş düyməsi və data dəyərlər, eləcə də əməliyyat (insert, sil, əsas, bərabər sıra tapmaq, təsadüfi daxil seçmək üçün dəstək təmin edə biləcəklər , .Getting STX B + TreeTo ilə başladı) aydın və yük fayl yüklemek və sizin GNU / Linux kompüter STX B + Tree proqram istifadə, siz konfiqurasiya isteğe (optimize var) və terminal komanda-line vasitəsilə proqram tərtib edəcək emulator.
Bunu etmək üçün, ilk Softoware proqram son versiyası download seçdiyiniz (məsələn, Ev dir ya Desktop) bir yeri arxiv saxlamaq, sevimli arxiv meneceri ilə açmaq, bir Terminal app açmaq və getmək olacaq hasil arxiv faylları (məsələn, cd /home/softoware/stx-btree-0.9) üçün.
Burada, istifadə etməlidir & lsquo; ./ konfiqurasiya & rsquo; konfiqurasiya və xüsusi hardware memarlıq və / və ya əməliyyat sistemi üçün proqram optimize komanda, sonra və lsquo run etmək & rsquo; təqib STX B + Tree tərtib komanda & lsquo; rsquo & bərpa etmək; komanda geniş bu sistemi qurmaq

Bu azad yeni nədir.

• btree.h: üçün) (find_lower dəyişən Kiçik node ölçüləri üçün ikili axtarış istifadə. Mənim blog bu barədə daha ətraflı.
• btree.h. Əvvəlcədən sıralanır iterator sıra B + ağac tikintisi bulk_load () həyata
• btree.h. Surəti əvəz zənglər surəti :: STD ilə loops
• btree.h. Set konteyner ixtisaslar bir byte value_type seriallarda çıxarmaq keçmək üçün əlavə şablon parametri UsedAsSet
• lisenziya. Lisenziya Boost şablon header mənbə kodu lisenziya dəyişən və GPLv3 qalan
• memprofile. Xəritəsi qablar yaddaş profil yaratmaq üçün malloc_count istifadə
• speedtest:. Bir çox dəyişikliklər də TR1 :: unordered_set həm də xəritə run və müəyyən konteyner testlər daxil
• testsuite. Cppunit aradan qaldırılması və əvəzinə ++ əlavə tpunit istifadə

nədir versiya 0.8.6-ci Yeni

• A itkin STL funksiyası silmək (iterator iter) , həyata keçirilmişdir.
• Support şablon parametrləri kimi STL allocators üçün əlavə edildi.
• silinməsi müəyyən olunub zamanı sağ yarpaq qovşaqlarının soldan cüt dəyişkən bir səhv.
• Speed ​​testlər up-to-tarix hardware yenidən run edilmişdir.

versiya 0.8.3 yeni nədir:

• kök node göstərici ilə bütün məsələlər == NULL var müəyyən edilmişdir.
• boş BTREE surəti-tikintisi üçün cəhd və ya boş BTREE bir mövcud maddə aradan qaldırılması üçün çalışırıq zaman crash müəyyən edilmişdir.
• müəyyən edilmişdir boş BTREE obyekt () yoxlamaq çalışan bir qəza.
• Sonuncu maddə çıxarılır İndi kök node azad edir.