STX B+ Tree

STX B + Tree is een command-line en grafische open source software die verschillende C ++ sjabloon klassen, die ontwikkelaars in staat om de uitvoering van een B + boom gegevens en een B + boom sleutel container in het hoofdgeheugen van hun applicaties bevat.
De C ++ klassen die door de STX B + Tree programma zijn speciaal ontworpen als alternatief voor de STL (Standard Template Library) containers multiset, set, multimap en kaart.
Om ervoor te zorgen dat de uitvoering correct is, de C ++ sjabloon klassen bevatten grondige verificatie en bewering mechanismen, door het testen van de boom invarianten. Het is een besturingssysteem onafhankelijk software.The STX B + Boom demo programIn aanvulling op de command-line programma, het project is beschikbaar voor download als demo programma. De STX B + Tree demo programma is een grafische software die u toelaat om STX B + Boom testen alvorens het wordt uitgevoerd in uw toepassing.
U kunt het type gegevens en knooppunt sleuven voor de B + boom in, schakelt ondersteuning voor dubbele sleutels, het invoeren van de sleutel en data waarden, alsmede aan een operatie (invoegen, wissen, plaatst willekeurig, vind sleutel, gelijk assortiment kiest zal zijn , duidelijk en load-bestand) .Getting begonnen met STX B + TreeTo installeren en gebruiken de STX B + Boom software op uw GNU / Linux computer, moet u configureren, optimaliseren (optioneel) en het programma te compileren via de command-line op een terminal emulator.
Om dat te doen, moet je eerst de laatste versie van de software van Softoware te downloaden, op te slaan het archief op een locatie van uw keuze (bijvoorbeeld Thuis dir of Desktop), pak het uit met uw favoriete archief manager, open een Terminal app en gaan naar de locatie van de uitgepakte archiefbestanden (bijvoorbeeld cd /home/softoware/stx-btree-0.9).
Daar moet je gebruik maken van de & lsquo; ./ configure & rsquo; commando te configureren en het programma te optimaliseren voor een specifieke hardware architectuur en / of besturingssysteem, lopen dan de & lsquo; maken & rsquo; commando om STX B + Tree compileren, gevolgd door de & lsquo; make install & rsquo; bevel om het breed te installeren systeem

Wat is nieuw in deze release:.

• btree.h: veranderende find_lower () om Gebruik geen binaire zoektocht naar kleine knooppunt maten. Meer hierover op mijn blog.
• btree.h:. Uitvoering bulk_load () om een ​​B + boom te construeren uit een voorgesorteerde iterator range
• btree.h:. Het vervangen exemplaar loops met std :: oproepen kopiëren
• btree.h:. Toegevoegd template parameter UsedAsSet om het kopiëren van één byte value_type arrays slaan in set container specialisaties
• licentie:. Veranderen van template header broncode licentie Licentie Boost, en de rest aan GPLv3
• memprofile:. Met behulp van malloc_count naar een geheugenkaart profiel van kaart containers maken
• speedtest:. Veel veranderingen om ook tr1 :: unordered_set en zowel de kaart draaien en stel container testen
• testsuite:. Het verwijderen van cppunit en met behulp van meegeleverde tpunit ++ plaats

Wat is nieuw in versie 0.8.6:

• Een ontbrekende STL functie, wissen (iterator iter) , werd uitgevoerd.
• Ondersteuning toegevoegd voor STL allocators als template parameters.
• Een bug bij het schakelen van paren van links naar rechts bladknopen tijdens de verwijdering werd vastgesteld.
• Speed ​​tests werden opnieuw uitvoeren op up-to-date hardware.

Wat is nieuw in versie 0.8.3:

• Alle problemen met root node wijzer == NULL hebben is vastgesteld.
• Een crash bij een poging om te kopiëren-construct een lege btree of wanneer het proberen om een ​​niet-bestaand item in een lege btree verwijderen is vastgesteld.
• Een crash bij het draaien te controleren () op een lege btree object is vastgesteld.
• Nu is de root node wordt vrijgegeven wanneer het laatste item wordt verwijderd.