STX B+ Tree

"STX B + medis yra komandų eilutės ir grafinę atviro kodo programinė įranga, kuri yra įvairių C ++ šablonų klases, kurios leidžia kūrėjams įgyvendinti B + tree duomenis ir B + tree pagrindinį indą į pagrindinę atmintį jų prašymų.
C ++ klasės, kurias suteikia "STX B + Tree programa yra specialiai sukurta kaip alternatyvų STL (standartinis šablonas biblioteka) konteinerių Multikomplektas, nustatyti, Multimap ir žemėlapis.
Siekiant užtikrinti, kad įgyvendinimas yra teisinga, C ++ šablonų klasės yra kruopščiai tikrinimo ir teiginys mechanizmus, testuojant medžių invariants. Tai operacinės sistemos nepriklausoma programine įranga.Naudojant STX B + medis demo programIn papildymas komandinės eilutės programa, projektas yra prieinami atsisiųsti kaip demo programą. STX B + medis demo programa yra grafinė programinė įranga, kuri leidžia jums testuoti STX B + tree prieš ją įgyvendinant jūsų paraiška.
Galėsite nustatyti duomenų tipas ir mazgas lizdus B + tree, kad paramą pasikartojančių raktai, įvesties klavišą ir duomenų vertybes, taip pat pasirinkti operaciją (įterpti, ištrinti, įterpti atsitiktinai, rasite svarbiausią, vienodą asortimentą , aišku, ir apkrovos failą) .Getting prasidėjo STX B + TreeTo įdiegti ir naudoti "STX B + medis programinę įrangą savo GNU / Linux kompiuterio, jūs turite sukonfigūruoti, optimizuoti (pasirinktinai) ir sudaryti programą per komandų eilutės dėl terminalo emuliatorius.
Norėdami tai padaryti, jūs turite iš pradžių atsisiųsti naujausią versiją iš Softoware programinės įrangos, išskyrus archyvą nuo jūsų pasirinkimo (pvz Pradinis rež arba Desktop) vietą, išpakuokite jį su savo mėgstamą archyvo vadybininko, atidarykite terminalo programą ir eiti į išskirtus archyvas failų vietą (pavyzdžiui, CD /home/softoware/stx-btree-0.9).
Ten, turite naudoti ir lsquo; ./ konfigūruoti & rsquo; komanda konfigūruoti ir optimizuoti programą konkrečiam aparatinės įrangos architektūrą ir / ar operacinę sistemą, tada paleisti & lsquo; padaryti & rsquo; komandą sudaryti STX B + tree, po & lsquo; make install & rsquo; komanda jį įdiegti visos sistemos

Kas naujo , šioje laidoje:.

• btree.h: keičiasi find_lower (), kad nenaudokite dvejetainis paiešką mažų mazguose dydžių. Plačiau apie tai mano dienoraštyje.
• btree.h:. Įgyvendinant bulk_load () statyti B + tree iš anksto surūšiuoti iteratoriaus diapazone
• btree.h:. Pakeičiant kopiją kilpų su std :: kopijuoti skambučius
• btree.h:. Įtraukta šablonas parametras UsedAsSet praleisti kopijuoti vienas baitas VALUE_TYPE masyvų rinkinys konteinerių specializacijų
• Licencija:. Keičiasi šablono antraštės kodo licenciją Boost License ir į GPLv3 poilsio
• memprofile:. Naudojant malloc_count sukurti atminties profilį žemėlapyje konteinerių
• Speedtest:. Daug pakeitimų, kad taip pat TR1 :: unordered_set ir paleisti tiek žemėlapį ir nustatyti konteinerių testai
• TestSuite:. Pašalinti CppUnit ir naudojant uždarą tpunit ++ vietoj

Kas naujo versijos 0.8.6:

• trūksta STL funkcija, ištrinti (iteratorius ITER) buvo įgyvendinta.
• Pagalba buvo įtraukta į STL daliklių kaip šablono parametrus.
• klaida, kai perkeliant poras iš kairės į dešinę lapų mazgų metu buvo nustatyta išbraukta.
• Greičio bandymai buvo paleisti vėl up-to-data aparatūros.

Kas naujo versijos 0.8.3:

• Visi su šakninis mazgas rodyklė klausimai == NULL turi buvo fiksuotas.
• katastrofos bandant kopijuoti statyti tuščią btree arba bandant pašalinti neegzistuojantį elementą iš tuščio btree buvo fiksuotas.
• avarijos važiuojant patikrinti () ant tuščio btree objekto nebuvo nustatyta.
• Dabar šakninis mazgas yra paleistas, kai paskutinis punktas yra pašalinamas.