STX B+ Tree

STX B + copac este o linie de comandă și software-ul grafic open source care conține diferite clase C ++ șablon, care permit dezvoltatorilor să pună în aplicare un B + date de arbori și B + copac recipient cheie în memoria principală a cererilor lor.
C ++ clasele prevăzute de STX B + programul de copac sunt proiectate special ca alternative pentru STL (Standard Template Library) containere multiset, set, multimap, și harta.
Pentru a vă asigura că punerea în aplicare este corectă, C ++ clase șablon conține mecanisme de verificare și de afirmare aprofundate, prin testarea invarianții copac. Este un sistem de operare independent software pentru STX B + copac programIn demo plus față de programul de linie de comandă, proiectul este disponibil pentru descărcare ca un program de demo. Programul demo STX B + copac este un software grafic care vă permite să testați STX B + copac înainte de punere în aplicare se în cererea dumneavoastră.
Veți fi în măsură să stabilească sloturile de tip de date și nod pentru B + copac, activați suportul pentru chei duplicat, intrare valorile-cheie și date, precum și pentru a alege o operație (insert, șterge, se introduce aleatoare, găsi gama cheie, egal , clar și fișier de încărcare) .Getting incepand cu STX B + TreeTo instaleze și să utilizeze software-ul STX B + copac de pe calculatorul dumneavoastră GNU / Linux, va trebui să configurați, optimizarea (opțional) și compila programul prin linia de comandă pe un terminal emulator.
Pentru a face asta, va trebui să descărcați mai întâi cea mai recentă versiune a software-ului de la Softoware, salvați arhiva pe o locație aleasă de dumneavoastră (de exemplu, Acasă dir sau desktop), despachetați-l cu managerul de arhivă preferat, deschideți o aplicație Terminal și du-te la locația fișierelor arhivă extrase (de exemplu, cd /home/softoware/stx-btree-0.9).
Acolo, trebuie să utilizați & lsquo; ./ configurare & rsquo; comandă pentru a configura și de a optimiza programul de arhitectură hardware specifice și / sau sistem de operare, apoi executați & lsquo; & rsquo face; comandă pentru a compila STX B + copac, urmat de & lsquo; & rsquo make install; comandă să-l instalați întregul sistem

Ce este nou în această versiune:.

• btree.h: schimbarea find_lower () pentru a Nu utilizați binar de căutare pentru dimensiunile mici de nod. Mai multe despre asta pe blog-ul meu.
• btree.h:. De punere în aplicare bulk_load () pentru a construi un B + copac dintr-o gamă de pre-sortate iterator
• btree.h:. Înlocuirea copie buclele cu std :: copia solicită
• btree.h:. Adăugat parametru sablon UsedAsSet pentru a sări peste copierea de un octet matrice value_type în specializări set de containere
• licență:. Schimbarea șablon licență de bază codul sursă în afara pentru a impulsiona licență, iar restul la GPLv3
• memprofile:. Folosind malloc_count pentru a crea un profil de memorie de harta containere
• SpeedTest:. Multe schimbări pentru a include, de asemenea, TR1 :: unordered_set și pentru a rula atât hartă și stabilite teste de containere
• TestSuite:. Eliminarea CppUnit și folosirea tpunit închisă ++ în loc

Ce este nou în versiunea 0.8.6:

• O funcție STL lipsă, sterge (iterator ITER) , a fost pus în aplicare.
• Suport-a adăugat la repartitoare STL ca parametri șablon.
• O eroare atunci când trecerea de perechi de la stânga la nodurile frunză dreapta în timpul a fost imobilizate ștergere.
• teste de viteza au fost executați din nou la up-to-data de hardware.

Ce este nou în versiunea 0.8.3:

• Toate problemele cu indicatorul nod rădăcină == NULL avea a fost stabilită.
• Un accident atunci când încearcă să copieze-construi o btree gol sau atunci când încearcă pentru a elimina un element inexistent la o btree gol a fost stabilit.
• Un accident atunci când rulează verifică () pe un obiect btree gol a fost stabilit.
• Acum nodul rădăcină este eliberat când ultimul element este eliminat.