STX B+ Tree

STX B + Tree is 'n opdrag-lyn en grafiese open source sagteware wat bevat verskeie C ++ sjabloon klasse, wat toelaat dat ontwikkelaars 'n B + boom data en 'n B + boom sleutel houer in die hoof geheue van hul aansoeke te implementeer.
Die C ++ klasse wat deur die STX B + Tree program is spesifiek ontwerp as alternatiewe vir die STL (Standard Sjabloon Biblioteek) houers Multiset, stel, Multimap, en kaart.
Ten einde te verseker dat die implementering korrek is, die C ++ sjabloon klasse bevat deeglike verifikasie en bevestiging meganismes, deur die toets van die boom invarianten. Dit is 'n bedryfstelsel onafhanklike software.The STX B + Tree demo programIn Benewens die opdrag-lyn program, die projek is beskikbaar vir aflaai as 'n demo-program. Die STX B + Tree demo program is 'n grafiese sagteware wat jou toelaat om STX B + Tree te toets voordat die uitvoering daarvan in jou aansoek.
Jy sal in staat wees om die data tipe en node slots vir die B + boom te stel, in staat stel om ondersteuning vir duplikaatsleutels, die invoer van die sleutel en data waardes, sowel as 'n operasie (insetsel, vee, voeg ewekansige, vind die sleutel, gelyke reeks te kies , 'n duidelike en laai die lêer) .Getting begin met STX B + TreeTo installeer en gebruik die STX B + Tree sagteware op jou GNU / Linux rekenaar, sal jy het om te instel, optimaliseer (opsioneel) en stel die program via die command-line op 'n terminale emulator.
Om dit te doen, sal jy eers die aflaai van die jongste weergawe van die sagteware van Softoware, behalwe die argief op 'n plek van jou keuse (bv Tuis rig of Desktop), pak dit met jou gunsteling argief bestuurder, maak 'n Terminal app en gaan die ligging van die onttrek argief lêers (bv cd /home/softoware/stx-btree-0.9).
Daar is, moet jy gebruik maak van die & nav; ./ instel & rsquo; opdrag in te stel en te optimaliseer die program vir 'n spesifieke hardeware argitektuur en / of operating stelsel, dan loop die & nav, maak & rsquo; opdrag STX B + Tree op te stel, gevolg deur die & nav, maak installeer & rsquo; opdrag om dit te installeer stelsel wye

Wat is nuut in hierdie release:.

• btree.h: veranderende find_lower () te nie gebruik binêre soek vir klein node groottes. Meer hieroor op my blog.
• btree.h. Implementering bulk_load () 'n B + boom van 'n pre-gesorteer Iterator reeks te bou
• btree.h. Vervanging kopie lusse met std :: oproepe kopieer
• btree.h. Bygevoeg sjabloon parameter UsedAsSet kopiëring van een byte value_type skikkings te slaan in stel houer rigtings
• lisensie. Veranderende sjabloon kop bronkode lisensie lisensie te verhoog, en die res te GPLv3
• memprofile:. Met behulp van malloc_count n geheue profiel van kaart houers te skep
• speedtest. Baie veranderinge om ook TR1 :: unordered_set en albei kaart te hardloop en stel houer toetse
• testsuite. Verwydering cppunit en die gebruik van ingeslote tpunit ++ plaas

Wat is nuut in die weergawe 0.8.6:

• 'n vermiste STL funksie, vee (Iterator iter) , is geïmplementeer.
• Ondersteuning is bygevoeg vir STL toewysers as sjabloon parameters.
• 'n fout wanneer die verskuiwing van pare van links na regs blaar nodes tydens skrap is vasgestel.
• Speed ​​toetse is weer op die up-to-date hardeware loop.

Wat is nuut in die weergawe 0.8.3:

• Alle probleme met wortel node wyser == NULL het vasgestel.
• 'n ongeluk toe probeer om te kopieer-bou 'n leë btree of wanneer ek probeer om 'n nie-bestaande item uit 'n leë btree te verwyder vasgestel.
• 'n ongeluk toe hardloop verifieer () op 'n leë btree voorwerp vasgestel.
• Nou is die wortel node is bevry wanneer die laaste item is verwyder.