STX B+ Tree

STX B + Tree è una riga di comando e grafica software open source che contiene varie classi C ++ template, che consentono agli sviluppatori di implementare un B + dati albero e un contenitore di chiavi B + albero in memoria delle loro applicazioni.
Le classi C ++ fornite dal programma di + Albero STX B sono specificamente progettati come alternative per l'STL (Standard Template Library) contenitori multiset, set, multimap, e mappa.
Al fine di garantire che l'esecuzione è corretta, il C ++ classi template contengono meccanismi di verifica e di affermazione approfondite, testando le invarianti albero. Si tratta di un sistema operativo indipendente software.The STX B + Albero demo programin aggiunta al programma a riga di comando, il progetto è disponibile per il download come programma demo. Il programma demo STX B + Tree è un software grafico che permette di testare STX B + albero prima di implementare nella vostra applicazione.
Sarete in grado di impostare il tipo di dati e di nodo slot per la B + tree, abilitare il supporto per chiavi duplicate, inserire la chiave e dati valori, così come per scegliere un'operazione (inserimento, cancellazione, inserire a caso, trovare la chiave, la parità di gamma , chiara e file di carico) .Getting iniziato con STX B + TreeTo installare e utilizzare il software STX B + Albero sul computer GNU / Linux, si dovrà configurare, ottimizzare (opzionale) e compilare il programma attraverso la riga di comando su un terminale emulatore.
Per fare questo, si dovrà scaricare prima la versione più recente del software dal Softoware, salvare l'archivio in una posizione di vostra scelta (ad esempio Casa dir o desktop), decomprimerlo con il vostro gestore di archivi preferito, aprire un app Terminal e andare alla posizione dei file di archivio estratti (ad esempio cd /home/softoware/stx-btree-0.9).
C'è, è necessario utilizzare il & lsquo; ./ configure & rsquo; comando per configurare e ottimizzare il programma per un'architettura hardware specifico e / o del sistema operativo, quindi eseguire il & lsquo; rendere & rsquo; comando per compilare STX B + Albero, seguito dal & lsquo; make install & rsquo; comando per installarlo a livello di sistema

Cosa c'è di nuovo in questa versione:.

• btree.h: cambiando find_lower () per Non usare la ricerca binaria per piccoli formati dei nodi. Più su questo sul mio blog.
• btree.h:. Attuazione bulk_load () per costruire un B + albero da una gamma iteratore pre-ordinati
• btree.h:. Sostituendo copia passanti con std :: copia chiamate
• btree.h:. Aggiunto parametro di modello UsedAsSet saltare la copia di matrici value_type un byte in specializzazioni contenitore set
• licenza:. Cambia modello di licenza del codice sorgente di intestazione per aumentare licenza, e il resto a GPLv3
• memprofile:. Utilizzando malloc_count per creare un profilo di memoria di mappa contenitori
• speedtest:. Molti cambiamenti per includere anche tr1 :: unordered_set e di eseguire sia la mappa e le prove al serbatoio di
• suite di test:. Rimuovendo CppUnit e utilizzando tpunit racchiuso ++ invece

Cosa c'è di nuovo nella versione 0.8.6:

• Una funzione STL mancante, cancellare (iterator iter) , è stato attuato.
• Supporto è stato aggiunto per ripartitori STL come parametri di modello.
• Un bug quando si passa le coppie da sinistra a destra i nodi foglia è stato fissato durante la cancellazione.
• test di velocità sono stati eseguiti di nuovo su hardware up-to-date.

Cosa c'è di nuovo nella versione 0.8.3:

• Tutti i problemi con puntatore nodo principale == NULL avere stato risolto.
• Un crash quando si tenta di copiare-costruire un btree vuoto o quando si cerca di rimuovere un elemento inesistente da un btree vuoto è stato corretto.
• Una caduta durante l'esecuzione di verifica () su un oggetto btree vuoto è stato risolto.
• Ora il nodo radice viene liberata quando l'ultimo elemento viene rimosso.