STX B+ Tree

STX B + Tree er et kommandolinjeverktøy og grafiske åpen kildekode programvare som inneholder ulike C ++ mal klasser, som lar utviklere å implementere et B + tre data og en B + tre nøkkel beholder i hovedminnet på sine søknader.
C ++ klasser levert av STX B + Tre-programmet er spesielt utformet som alternativer for STL (Standard Template Library) beholdere Multiset, satt, multimap, og kartet.
For å være sikker på at gjennomføringen er riktig, C ++ mal klasser inneholder verifikasjon og påstands mekanismer grundig, ved å teste treet invarianter. Det er et operativsystem uavhengig software.The STX B + Tre demo programIn tillegg til kommandolinjeprogrammet, prosjektet er tilgjengelig for nedlasting som en demo program. STX B + Tre demo programmet er et grafisk programvare som lar deg teste STX B + treet før du implementerer det i søknaden din.
Du vil være i stand til å sette datatype og node spor for B + treet, aktivere støtte for dupliserte nøkler, innspill de viktigste og dataverdier, samt å velge en operasjon (sett inn, slette, sette inn tilfeldig, finne nøkkelen, likeverdig tilbud , klar og last fil) .Getting startet med STX B + TreeTo installere og bruke STX B + Tre programvare på din GNU / Linux-datamaskin, må du konfigurere, optimalisere (eventuelt) og kompilere programmet via kommandolinjen på en terminal emulator.
For å gjøre det, må du først laste ned den nyeste versjonen av programvaren fra Softoware, lagre arkivet på en plassering av ditt valg (f.eks Hjem dir eller Desktop), pakk den med din favoritt arkiv manager, åpne en Terminal app og gå til plasseringen av de utpakkede arkivfiler (f.eks cd /home/softoware/stx-btree-0.9).
Der må du bruke & lsquo; ./ configure & rsquo; kommando for å konfigurere og optimalisere programmet for en bestemt maskinvare arkitektur og / eller operativsystem, og deretter kjøre & lsquo; lage & rsquo; kommando for å kompilere STX B + treet, etterfulgt av & lsquo; make install & rsquo; kommando for å installere det hele systemet

Hva er nytt i denne utgaven:.

• btree.h: skiftende find_lower () til ikke binære søk for små nodestørrelser bruke. Mer om dette på bloggen min.
• btree.h:. Implementere bulk_load () for å konstruere et B + tre fra en pre-sortert iterator utvalg
• btree.h:. Erstatte kopi looper med std :: kopiere samtaler
• btree.h:. Lagt mal parameter UsedAsSet å hoppe kopiering av én byte value_type arrays i settet container spesialiseringer
• lisens. Skiftende mal header kildekode-lisens for å øke License, og resten til GPLv3
• memprofile:. Bruker malloc_count å lage en minneprofil kart beholdere
• speedtest:. Mange endringer til også å omfatte tr1 :: unordered_set og til å kjøre både kart og satt container tester
• testsuite:. Fjerning cppunit og bruk vedlagte tpunit ++ i stedet

Hva er nytt i versjon 0.8.6:

• En manglende STL funksjon, slette (iterator ITER) ble gjennomført.
• Support ble lagt for STL allocators som malparameterne.
• En bug når skiftende parene fra venstre til høyre bladnoder under slettingen ble fikset.
• Speed ​​tester ble kjørt igjen på up-to-date hardware.

Hva er nytt i versjon 0.8.3:

• Alle problemer med rotnoden pekeren == NULL ha blitt fikset.
• En krasj når du forsøker å kopiere konstruere en tom btree eller når du prøver å fjerne et eksisterende element fra en tom btree har blitt fikset.
• En krasj når du kjører bekrefte () på en tom btree objekt har blitt fikset.
• Nå er frigjort rotnoden når det siste elementet er fjernet.