STX B+ Tree

STX B + Tree adalah baris perintah dan software grafis open source yang berisi berbagai C ++ kelas template, yang memungkinkan pengembang untuk menerapkan B + Data pohon dan B + tree wadah kunci dalam memori utama aplikasi mereka.
C ++ kelas yang disediakan oleh STX B Program + Pohon secara khusus dirancang sebagai alternatif untuk STL (Standard Template Library) kontainer multiset set, Multimap, dan peta.
Dalam rangka untuk memastikan bahwa pelaksanaan benar, C ++ kelas template yang mengandung verifikasi dan penegasan mekanisme menyeluruh, dengan menguji invariants pohon. Ini adalah sistem operasi independen software.The STX B + Pohon demo programIn samping program baris perintah, proyek ini tersedia untuk di-download sebagai program demo. Program demo STX B + Tree adalah software grafis yang memungkinkan Anda untuk menguji STX B + Pohon sebelum mengimplementasikannya dalam aplikasi Anda.
Anda akan dapat mengatur jenis data dan simpul slot untuk B + tree, mengaktifkan dukungan untuk duplikat kunci, masukan kunci dan data nilai, serta untuk memilih operasi (insert, menghapus, menyisipkan acak, menemukan kunci, kisaran yang sama , jelas dan load file) .Getting dimulai dengan STX B + TreeTo menginstal dan menggunakan perangkat lunak STX B + Pohon di komputer GNU / Linux, Anda harus mengkonfigurasi, mengoptimalkan (opsional) dan mengkompilasi program melalui baris perintah di terminal emulator.
Untuk melakukan itu, Anda harus terlebih dahulu men-download versi terbaru dari perangkat lunak dari Softoware, menyimpan arsip pada lokasi pilihan Anda (misalnya Home dir atau Desktop), ekstrak dengan manajer arsip favorit Anda, buka aplikasi Terminal dan pergi ke lokasi file arsip diekstrak (misalnya cd /home/softoware/stx-btree-0.9).
Di sana, Anda harus menggunakan & lsquo; & rsquo ./ configure; perintah untuk mengkonfigurasi dan mengoptimalkan program untuk arsitektur hardware tertentu dan / atau sistem operasi, kemudian jalankan & lsquo; & rsquo membuat; perintah untuk mengkompilasi STX B + Tree, diikuti oleh & lsquo; & rsquo make install; perintah untuk menginstalnya sistem yang luas

Apa yang baru dalam rilis ini:.

• btree.h: mengubah find_lower () untuk tidak menggunakan pencarian biner untuk ukuran simpul kecil. Lebih lanjut tentang ini di blog saya.
• btree.h:. Menerapkan bulk_load () untuk membangun sebuah B + tree dari berbagai iterator pra-diurutkan
• btree.h:. Mengganti copy loop dengan std :: copy panggilan
• btree.h:. Menambahkan parameter template UsedAsSet untuk melewati menyalin satu byte array value_type dalam spesialisasi set kontainer
• lisensi. Mengganti template lisensi source code header Meningkatkan License, dan sisanya ke GPLv3
• memprofile:. Menggunakan malloc_count untuk membuat profil memori kontainer peta
• speedtest:. Banyak perubahan juga mencakup TR1 :: unordered_set dan untuk menjalankan kedua peta dan mengatur tes kontainer
• testsuite:. Menghapus cppunit dan menggunakan tertutup tpunit ++ bukan

Apa yang baru dalam versi 0.8.6:

• Fungsi STL hilang, menghapus (iterator iter) , dilaksanakan.
• Dukungan ditambahkan untuk penyalur STL sebagai parameter template.
• Sebuah bug ketika pergeseran pasang dari kiri ke kanan node daun selama penghapusan itu tetap.
• tes Kecepatan dijalankan lagi pada hardware up-to-date.

Apa yang baru dalam versi 0.8.3:

• Semua masalah dengan simpul akar pointer == NULL memiliki telah diperbaiki.
• Sebuah kecelakaan ketika mencoba untuk menyalin-membangun sebuah btree kosong atau ketika mencoba untuk menghapus item yang tidak ada dari btree kosong telah diperbaiki.
• Sebuah kecelakaan saat menjalankan memverifikasi () pada objek btree kosong telah diperbaiki.
• Sekarang simpul akar dibebaskan ketika item terakhir dihapus.