STX B+ Tree

STX B + Tree je příkazového řádku a grafické open source software, který obsahuje různé C ++ třídy šablony, které umožňují vývojářům implementovat B + dat stromů a klíče kontejner B + strom v hlavní paměti jejich aplikací.
C ++ třídy poskytované v rámci programu STX B + Tree jsou speciálně navrženy jako alternativy pro STK (Standard Template Library) kontejnery množinové, nastavení, Multimap, a mapa.
Aby se zajistilo, že implementace je správný, C ++ třídy šablony obsahují důkladné ověření a tvrzení mechanismy, testováním stromu invarianty. Jedná se o operační systém nezávislý software.The STX B + Tree demo programIn přírůstkem do programu příkazového řádku, projekt je k dispozici ke stažení jako demo program. STX B + Tree demo program je grafický software, který vám umožní vyzkoušet STX B + strom před jejím provedením v aplikaci.
Budete mít možnost nastavit typ dat a uzel sloty pro B + stromu, povolit podporu pro duplicitní klíče, zadejte klíčové a datové hodnoty, stejně jako si můžete vybrat operaci (insert, mazání, vložte náhodný, najít klíč, rovné rozsah , jasné a file zatížení) .Getting začal STX B + TreeTo instalaci a použití softwaru STX B + strom na svém počítači GNU / Linux, budete muset nastavit, optimalizace (volitelně) a sestavit program pomocí příkazového řádku na terminálu emulátor.
Chcete-li to, že budete muset nejprve stáhnout nejnovější verzi softwaru z Softoware, archiv uložit na místě dle Vašeho výběru (např domovském adresáři nebo Desktop), rozbalte ho s vaší oblíbenou správce archivů, otevřete terminál aplikaci a jít k umístění extrahované archivních souborů (např cd /home/softoware/stx-btree-0.9).
Tam, musíte použít & lsquo, ./ configure-rsquo; příkaz pro konfiguraci a optimalizaci program pro konkrétní hardwarové architektury a / nebo operační systém, spusťte a lsquo, jak & rsquo; Příkaz k sestavení STX B + strom, následuje & lsquo, make install-rsquo; Příkaz k jeho instalaci celého systému

Co je nového v této verzi:.

• btree.h: změna find_lower () pro nepoužívejte binární vyhledávání pro malé velikosti uzlů. Více o tom na svém blogu.
• btree.h:., Kterým se provádí bulk_load () postavit B + strom z předem řazeny iterator rozmezí
• btree.h:. Nahrazení kopie smyčky s std :: kopírování hovorů
• btree.h:. Přidán parametr šablony UsedAsSet přeskočit kopírování jednoho bytu value_type pole v sadě balení specializací
• Licence:. Změna šablony zdrojový kód záhlaví licenci Boost licenci, a zbytek na GPLv3
• memprofile:. Pomocí malloc_count vytvořit profil paměti mapových kontejnerů
• speedtest:. Mnoho změn patří TR1 :: unordered_set a spustit i mapu a nastavit kontejnerové testy
• TestSuite:. Odstraňování CppUnit a pomocí přiloženého tpunit ++ namísto

Co je nového ve verzi 0.8.6:

• chybějící funkce STL, vymazat (iterator ITER) , nebyl nikdy realizován.
• byla přidána podpora pro STK přidělující jako parametry šablony.
• chyba při posunu dvojice zleva doprava koncové uzly byla během vypuštění na dobu určitou.
• Zrychlené testy byly prováděny opět up-to-date hardwaru.

Co je nového ve verzi 0.8.3:

• Všechny problémy s ukazatelem kořen == NULL mít bylo opraveno.
• selhání při pokusu o kopírování postavit prázdné b-stromu, nebo když se snaží odstranit neexistující položku z prázdné b-stromu byla opravena.
• pád při spuštění ověření () na lačný btree objekt byl opraven.
• Nyní kořen je uvolněna, když je poslední položka odstraněna.