STX B+ Tree

STX B + Tree ay isang command-line at graphical source software bukas na naglalaman ng iba't-ibang mga C ++ klase template, na nagbibigay-daan sa mga developer na ipatupad ang B + puno ng data at isang B + puno key container sa pangunahing memorya ng kanilang application.
Ang C ++ klase na ibinigay ng STX B programa + Tree ay partikular na idinisenyo bilang alternatibo para sa STL (Standard Template Library) mga lalagyan multiset, itakda, Multimap, at mapa.
Upang tiyakin na ang pagpapatupad ay tama, ang C ++ klase template naglalaman ng masinsinang pag-verify at badya mekanismo, sa pamamagitan ng pagsubok sa puno invariants. Ito ay isang operating system independiyenteng software.The STX B + Tree demo programIn karagdagan sa mga programa command-line, ang proyekto ay magagamit para sa pag-download bilang isang demo programa. Ang STX B + Tree demo programa ay isang graphical na software na nagbibigay-daan sa iyo upang subukan STX B + Tree bago magpatupad ng ito sa iyong application.
Magagawa mong i-set ang uri at node data puwang para sa B + tree, paganahin ang suporta para sa mga duplicate key, input ang key at data ng mga halaga, pati na rin upang pumili ng isang operasyon (insert, burahin, magpasok ng random, hanapin key, katumbas na hanay , malinaw at file load) .Getting Magsimula sa STX B + TreeTo i-install at gamitin ang STX B + Tree software sa iyong computer GNU / Linux, magkakaroon ka ng upang i-configure, i-optimize (opsyonal) at sumulat ng libro sa programa sa pamamagitan ng command-line sa isang terminal emulator.
Upang magawa iyon, kailangan mong unang i-download ang pinakabagong bersyon ng software mula sa Softoware, i-save ang archive sa isang lokasyon na iyong pinili (eg Home dir o Desktop), na ma-unpack ito sa iyong mga paboritong manager archive, buksan ang isang app Terminal at pumunta sa lokasyon ng kinopyang file archive (hal cd /home/softoware/stx-btree-0.9).
Doon, dapat mong gamitin ang & lsquo; ./ I-configure & rsquo; command upang i-configure at i-optimize ang programa para sa isang tiyak na arkitektura hardware at / o operating system, at pagkatapos ay patakbuhin ang & lsquo; gawin & rsquo; command upang makatipon ng STX B + Tree, na sinusundan ng & lsquo; gumawa install & rsquo; command upang i-install ito sistema ng malawak

Ano ang bagong sa paglabas:.

• btree.h: pagbabago find_lower () sa hindi gumagamit ng binary paghahanap para sa maliit na mga laki ng node. Higit pa tungkol ito sa aking blog.
• btree.h:. Pagpapatupad bulk_load () upang bumuo ng isang B + puno mula sa isang pre-pinagsunod-sunod na hanay iterator
• btree.h:. Pinapalitan kopya mga loop na may std :: kopyahin tawag
• btree.h:. Naidagdag parameter template UsedAsSet upang laktawan ang pagkopya ng isang byte array value_type sa hanay ng container specializations
• lisensya:. Pagbabago ng lisensya pinagmulan header code template na ito upang Boost License, at ang iba sa GPLv3
• memprofile:. Paggamit malloc_count upang lumikha ng isang profile sa memorya ng container mapa
• speedtest:. Maraming pagbabago upang isama rin tr1 :: unordered_set at upang patakbuhin ang parehong mapa at itakda ang mga pagsubok lalagyan
• testsuite:. Cppunit pag-aalis ng at paggamit ng nakapaloob tpunit ++ sa halip

Ano ang bagong sa bersyon 0.8.6:

• May nawawalang function ng STL, burahin (iterator iter) , ay ipinatupad.
• Suporta ay idinagdag para sa STL allocators bilang ng mga parameter na template.
• Ang isang bug kapag nagbabagong pares mula kaliwa hanggang kanang node dahon habang tinatanggal ay naayos na.
• Bilis ng pagsubok ay muling tumakbo sa up-to-date na hardware.

Ano ang bagong sa bersyon 0.8.3:

• Ang lahat ng mga isyu sa ugat na node pointer == null mayroon Naayos na.
• Ang isang pag-crash kapag sinusubukang i-copy-bumuo ng isang walang laman na btree o kapag sinusubukan mong alisin ang isang nonexistent item mula sa isang walang laman na btree ay naayos na.
• Ang isang pag-crash kapag tumatakbo verify () sa walang lamang btree na bagay ay naayos na.
• Ngayon root node ay napalaya kapag ang huling item ay aalisin.