STX B+ Tree

STX B + Tree είναι μια γραμμή εντολών και γραφικό λογισμικό ανοικτού κώδικα που περιέχει διάφορες κλάσεις C ++ πρότυπο, το οποίο επιτρέπει στους προγραμματιστές να εφαρμόσουν ένα B + δέντρο δεδομένων και Β + δέντρο κοντέινερ κλειδιού στην κύρια μνήμη των εφαρμογών τους.
Οι C ++ κατηγορίες που προβλέπονται από το πρόγραμμα STX Β + Δέντρο σχεδιαστεί ειδικά ως εναλλακτικές λύσεις για την STL (Βασικό πρότυπο Βιβλιοθήκη) δοχεία πολυσύνολο, που, Multimap, και χάρτη.
Για να βεβαιωθείτε ότι η εφαρμογή είναι σωστή, η C ++ τάξεις πρότυπο περιέχει λεπτομερή μηχανισμών ελέγχου και τον ισχυρισμό, με την εξέταση των σταθερών δέντρο. Πρόκειται για ένα λειτουργικό σύστημα ανεξάρτητο λογισμικού για STX Β + Δέντρο demo programin Εκτός από το πρόγραμμα γραμμής εντολών, το πρόγραμμα είναι διαθέσιμο για download, όπως ένα πρόγραμμα επίδειξης. Το πρόγραμμα επίδειξης STX B + Tree είναι ένα γραφικό λογισμικό που σας επιτρέπει να ελέγξετε STX Β + δέντρο πριν από την εφαρμογή στην εφαρμογή σας.
Θα είναι σε θέση να καθορίσει τον τύπο δεδομένων και ο κόμβος υποδοχές για το Β + δέντρο, να ενεργοποιήσετε την υποστήριξη για διπλές κλειδιά, εισάγουμε τα βασικά και τα δεδομένα αξιών, καθώς και για να επιλέξετε μια λειτουργία (εισαγωγή, διαγραφή, εισάγετε τυχαία, βρείτε το κλειδί, ίσο εύρος , σαφείς και αρχείο φορτίου) .Getting ξεκίνησε με την STX Β + TreeTo εγκαταστήσει και να χρησιμοποιήσει το λογισμικό STX Β + δέντρο στον υπολογιστή σας GNU / Linux, θα πρέπει να διαμορφώσετε, βελτιστοποίηση (προαιρετικά) και τη σύνταξη του προγράμματος μέσω της γραμμής εντολών σε ένα τερματικό εξομοιωτή.
Για να το κάνετε αυτό, θα πρέπει πρώτα να κατεβάσετε την τελευταία έκδοση του λογισμικού από Softoware, αποθηκεύστε το αρχείο σε μια τοποθεσία της επιλογής σας (π.χ. σπίτι dir ή Desktop), αποσυμπιέστε το με το αγαπημένο διαχειριστής συμπιεσμένων αρχείων σας, ανοίξτε ένα τερματικό app και να πάει στη θέση των εξαγομένων αρχεία αρχειοθέτησης (π.χ. CD /home/softoware/stx-btree-0.9).
Εκεί, θα πρέπει να χρησιμοποιήσετε το & lsquo? ./ Configure & rsquo? εντολών για να ρυθμίσετε και να βελτιστοποιήσει το πρόγραμμα για μια συγκεκριμένη αρχιτεκτονική του υλικού και / ή το λειτουργικό σύστημα, στη συνέχεια, εκτελέστε το & lsquo? να & rsquo? εντολή για την κατάρτιση STX Β + δέντρο, που ακολουθείται από το & lsquo? make install & rsquo? εντολή για να εγκαταστήσετε το σύστημα ευρείας

Τι είναι καινούργιο σε αυτή την έκδοση:.

• btree.h: αλλαγή find_lower () για να δεν χρησιμοποιούν δυαδική αναζήτηση για μικρά μεγέθη κόμβο. Περισσότερα για αυτό στο blog μου.
• btree.h:. Εφαρμογής bulk_load () για να κατασκευάσει ένα B + δέντρο από ένα προ-ταξινομημένο σειρά iterator
• btree.h:. Αντικαθιστώντας αντίγραφο βρόχους με std :: αντιγραφή κλήσεις
• btree.h:. Προστίθενται UsedAsSet παράμετρο προτύπου να παραλείψετε την αντιγραφή των συστοιχιών value_type ένα byte σε ειδικότητες σετ περιέκτη
• άδεια:. Μεταβαλλόμενο πρότυπο άδεια πηγαίου κώδικα κεφαλίδα για να ωθήσει την Άδεια, καθώς και το υπόλοιπο για την GPLv3
• memprofile:. Τη χρήση malloc_count να δημιουργήσετε ένα προφίλ μνήμη του χάρτη εμπορευματοκιβωτίων
• Speedtest:. Πολλές αλλαγές ώστε να συμπεριλάβει επίσης TR1 :: unordered_set και να τρέξει τόσο χάρτη και δοκιμές που εμπορευματοκιβωτίων
• testsuite:. Αφαίρεση cppunit και χρησιμοποιώντας κλειστό tpunit ++ αντί

Τι είναι καινούργιο στην έκδοση 0.8.6:

• Μια λειτουργία που λείπει STL, να διαγράψει (iterator ITER) , τέθηκε σε εφαρμογή.
• Υποστήριξη προστέθηκε για κατανεμητές STL ως παράμετροι πρότυπο.
• Ένα σφάλμα κατά την αλλαγή ζεύγη από τα αριστερά προς τα δεξιά κόμβους κατά ορίστηκε διαγραφή.
• δοκιμές ταχύτητας έτρεξαν πάλι σε up-to-ημερομηνία υλικό.

Τι είναι καινούργιο στην έκδοση 0.8.3:

• Όλα τα θέματα με δείκτη κόμβο-ρίζα == NULL έχουν έχουν καθοριστεί.
• Μια συντριβή, όταν προσπαθείτε να αντιγράψετε-κατασκευάσει μια κενή btree ή όταν προσπαθείτε να αφαιρέσετε ένα ανύπαρκτο αντικείμενο από ένα άδειο btree έχει καθοριστεί.
• Μια συντριβή όταν τρέχει επαλήθευση () σε ένα άδειο αντικείμενο btree έχει καθοριστεί.
• Τώρα ο κόμβος ρίζα ελευθερώνεται όταν το τελευταίο στοιχείο έχει αφαιρεθεί.