STX B+ Tree

STX B + Tree er en kommando-line og grafisk open source-software, som indeholder forskellige C ++ skabelon klasser, som giver udviklere mulighed for at gennemføre en B + træ data og et B + træ nøgle beholder i hovedhukommelsen af ​​deres ansøgninger.
C ++ klasser leveres af STX B + Tree program er specielt designet som alternativer til STL (Standard Template Library) beholdere MultiSet, sæt, Multimap, og kort.
For at sikre, at gennemførelsen er korrekt, C ++ skabelon klasser indeholder grundig kontrol og påstand mekanismer, ved at teste træet invarianter. Det er et operativsystem uafhængig software til billedtelefoni.Sættet STX B + Tree demo programIn tilføjelse til kommandolinjen program, projektet kan hentes som en demo-program. Den STX B + Tree demo program er en grafisk software, der giver dig mulighed for at teste STX B + Tree før gennemføre det i din ansøgning.
Du vil være i stand til at sætte datatype og node slots for B + træ, aktivere understøttelse af dublerede nøgler, indtaste de centrale og dataværdier, samt at vælge en operation (indsæt, slette indsætte tilfældige, finde nøglen, lige rækkevidde , klar og load-fil) .Getting startede med STX B + TreeTo installere og bruge STX B + Tree software på din GNU / Linux computer, bliver du nødt til at konfigurere, optimere (valgfrit) og kompilere programmet via kommandolinjen på en terminal emulator.
For at gøre dette, vil du nødt til først at downloade den nyeste version af softwaren fra Softoware, gemme arkivet på en placering efter eget valg (f.eks Hjem dir eller stationær), pakke det med din foretrukne arkiv manager, åbne en Terminal app og gå til placeringen af ​​de udpakkede arkiv filer (f.eks cd /home/softoware/stx-btree-0.9).
Der skal du bruge & lsquo; ./ configure & rsquo; kommando til at konfigurere og optimere programmet for en specifik hardware arkitektur og / eller operativsystem, derefter køre & lsquo; gøre & rsquo; kommando til at kompilere STX B + Tree, efterfulgt af & lsquo; make install & rsquo; kommando til at installere det hele systemet

Hvad er nyt i denne udgivelse:.

• btree.h: skiftende find_lower () til ikke anvende binær søgning for små node størrelser. Mere om dette på min blog.
• btree.h:. Gennemførelse bulk_load () til at konstruere en B + træ fra et forud sorteres iterator interval
• btree.h:. Erstatte kopi sløjfer med std :: kopiere opkald
• btree.h:. Tilføjet skabelon parameter UsedAsSet at springe kopiering af en byte value_type arrays i sæt container specialiseringer
• licens:. Skiftende skabelon header kildekoden licens til Boost License, og resten til GPLv3
• memprofile:. Hjælp malloc_count at skabe en hukommelse profil kort containere
• hastighedstest:. Mange ændringer til også at omfatte TR1 :: unordered_set og køre både kort og sat container tests
• testsuite:. Fjernelse CppUnit og brug lukket tpunit ++ i stedet

Hvad er nyt i version 0.8.6:

• En manglende STL-funktion, slette (iterator ITER) , blev gennemført.
• Support blev tilføjet til STL sagsfordelere som skabelon parametre.
• En fejl ved skift par fra venstre til højre blad knuder under sletningen blev fastsat.
• hastighed test blev kørt igen på up-to-date hardware.

Hvad er nyt i version 0.8.3:

• Alle problemer med rod node pointer == NULL har blevet rettet.
• Et nedbrud, når de forsøger at kopiere konstruere en tom btree eller når de forsøger at fjerne en ikke-eksisterende element fra en tom btree er blevet rettet.
• Et nedbrud, når du kører kontrollere () på en tom btree objekt er blevet rettet.
• Nu rodknuden frigøres, når det sidste punkt er fjernet.