STX B+ Tree

STX B + fa egy parancssoros és grafikus nyílt forráskódú szoftver, amely tartalmazza a különböző C ++ template osztályok, amelyek lehetővé teszik a fejlesztők számára, hogy végre egy B + fa adatokat, és a B + fa gomb tartály a fő memória alkalmazásuk.
A C ++ osztályok által biztosított STX B + fa programot kifejezetten a helyettesíteni az STL (Standard Template Library) konténerek MULTISET, állítva, multimap, és a térkép.
Annak érdekében, hogy győződjön meg arról, hogy a végrehajtás helyes, a C ++ template osztályban olyan alapos ellenőrzése és állítása mechanizmusok, tesztelve a fa invariánsokat. Ez egy operációs rendszertől független software.The STX B + fa demo programIn mellett a parancssori program, a projekt letölthető a demo programot. Az STX B + fa demo program grafikus szoftver, amely lehetővé teszi, hogy teszteljék STX B + fa végrehajtása előtt az alkalmazásban.
Ön képes lesz arra, hogy hozzanak az adatok típusát és node idősávot a B + fa, támogatásának engedélyezéséhez példányban kulcsok, adja meg a kulcsot, és az adatok értékeket, valamint, hogy válasszon egy műveletet (insert, törlés, helyezze véletlen, megtalálja kulcsot, egyenlő tartomány , világos és load file) .Getting kezdődött STX B + TreeTo telepíteni és használni a STX B + fa szoftvert a GNU / Linux számítógép, akkor meg kell konfigurálni, optimalizálása (opcionálisan) és fordítsd el a programot a parancssori egy terminálon emulátor.
Ehhez pedig meg kell majd először töltse le a legújabb verzióját a szoftver a Softoware, archívum mentése egy tetszőleges helyre (pl Otthon dir vagy Desktop), akkor csomagolja ki a kedvenc archívum vezetője, nyiss egy terminált app, és menj arra a helyre, a kitermelt archív fájlokat (pl cd /home/softoware/stx-btree-0.9).
Van, ki kell használni a & lsquo; ./ configure-ezte parancs segítségével állítsa be, és optimalizálja a program egy speciális hardver architektúra és / vagy operációs rendszert, majd futtassa a & lsquo; make & rsquo; parancs összeállításához STX B + fa, majd a & lsquo; make install-ezte parancsot, hogy telepítse rendszer széles.

Mi az új ebben a kiadásban:

• btree.h: változó find_lower (), hogy Nem használhatja a bináris keresés kis csomópont méretben. Többet erről a blogomban.
• btree.h: végrehajtási bulk_load (), hogy állítson össze egy B + fa egy előválogatott bejáró tartományban.
• btree.h: felváltja a copy-hurkok std :: másolni hívásokat.
• btree.h: hozzá sablon paraméter UsedAsSet, hogy kihagyja a másolás egy byte value_type tömbök beállított tartály szakirányok.
• Licenc: változó sablon fejléc forráskód licenc Boost License, a többit pedig a GPLv3.
• memprofile: a malloc_count hogy hozzon létre egy Memory Profile térképi konténerek.
• SpeedTest: sok változást is tr1 :: unordered_set és futtatni a két térkép és állítsa konténer tesztek.
• testsuite: eltávolítja cppunit és a mellékelt tpunit ++ helyett.

Mi az új verzióban 0.8.6:

• A hiányzó STL funkció törli (bejáró ITER) , megvalósult.
• Támogatás adtunk STL allokátorok mint sablonértékekhez.
• A hiba, amikor a druida pár balról jobbra az ágakat a törlés közben rögzítették.
• Speed ​​vizsgálatot végeztünk, újra up-to-date a hardver.

Mi az új verzióban 0.8.3:

• Minden problémák gyökere csomópont mutatóját == NULL van javítva lett.
• A program összeomlik, ha megpróbálja másolni-konstrukció egy üres btree vagy amikor megpróbálja eltávolítani a nem létező elemet egy üres btree került.
• A program összeomlik, ha fut ellenőrzi () egy üres btree tárgy került.
• Most a gyökér csomópont szabadul fel, amikor az utolsó elemet el kell távolítani.