STX B+ Tree

Software screenshot:
STX B+ Tree
Dettagli del software:
Versione: 0.9
Data di caricamento: 17 Feb 15
Sviluppatore: Timo Bingmann
Licenza: Libero
Popolarità: 37

Rating: 4.0/5 (Total Votes: 1)

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.

Screenshots

stx-b-tree_1_69018.png

Programmi simili

djbuild
djbuild

11 May 15

remake
remake

20 Feb 15

Apache Ant
Apache Ant

2 Sep 17

wxWidgets
wxWidgets

20 Feb 15

Altri software di sviluppo Timo Bingmann

digup
digup

12 May 15

Commenti a STX B+ Tree

1 Commenti
  • Nguyễn Huyền 26 Jun 20
    cho em xin đoạn code với ạ
Aggiungi commento
Accendere le immagini!