STX B+ Tree

STX B + Drzewo jest z linii poleceń i graficzne oprogramowanie open source, które zawiera różne klasy C ++ szablonów, które pozwalają programistom na wdrożenie danych B + drzewa i B + drzewa kluczową pojemnik w głównej pamięci swoich aplikacji.
W C ++ przewidziane zajęcia w ramach programu + Drzewo STX B są specjalnie zaprojektowane jako alternatywa dla STL (Standard Template Library) pojemniki multiset ustaw, multimap i map.
W celu upewnienia się, że implementacja jest poprawna, C ++ klasy szablonów zawierają dokładnych mechanizmów weryfikacji i twierdzenie, testując niezmienników drzew. Jest niezależny system operacyjny oprogramowaniem do STX B + drzewa programIn demo dodatek do programu wiersza polecenia, projekt jest dostępny do pobrania jako program demo. Program demo STX B + Drzewo jest graficznym oprogramowaniem, które pozwala testować na drzewie B + STX przed wdrożeniem go w aplikacji.
Będzie można ustawić typ danych i węzłów sloty na B + drzewa, włącz obsługę duplikatów kluczy, wejście główne i danych wartości, a także do wyboru operacji (wkładka, kasowanie, wstawić losowe, znaleźć klucz, równy zakres , jasne i plików obciążenia) .Getting rozpoczął STX B + TreeTo zainstalować i korzystać z oprogramowania STX B + drzewa na komputerze GNU / Linux, będziesz musiał skonfigurować, optymalizacji (opcjonalnie) i skompilować program z linii poleceń w terminalu emulator.
Aby to zrobić, musisz najpierw pobrać najnowszą wersję oprogramowania z Softoware, zapisać archiwum w wybranej lokalizacji (np reż Start lub pulpitu), rozpakować go z ulubionym kierownik archiwum, otwórz aplikację Terminal i przejdź na położenie wyodrębnionych plików archiwalnych (np cd /home/softoware/stx-btree-0.9).
Nie należy używać & lsquo; ./ configure & rsquo; Polecenie do konfiguracji i optymalizacji programu dla konkretnej architektury sprzętowej i / lub systemu operacyjnego, a następnie uruchomić i lsquo; & rsquo się; Komenda kompilacji STX B + drzewa, a następnie & lsquo; make install & rsquo; polecenie, aby go zainstalować systemu szerokości

Co nowego w tym wydaniu:.

• btree.h: zmiany find_lower (), aby Nie używać binarnego wyszukiwania dla małych rozmiarów węzłów. Więcej na ten temat na moim blogu.
• btree.h. Realizacji bulk_load (), aby skonstruować B + drzewa z wcześniej klasyfikowane zakresie iterator
• btree.h. Zastępując kopię pętle z std :: kopiowania połączeń
• btree.h:. Parametr szablonu UsedAsSet dodaje pominięcie kopiowania z bajtowych tablic value_type w specjalnościach zestaw kontenerów
• licencji:. Zmiany szablonu licencji kodu źródłowego nagłówka Boost Licencji, a reszta na GPLv3,
• memprofile:. Za pomocą malloc_count utworzyć profil pamięci kontenerów map
• speedtest:. Wiele zmian, aby także tr1 :: unordered_set i uruchomić zarówno mapy i ustawić testy kontenerów
• testsuite. Usuwania CppUnit i korzystania zamknięty tpunit ++ zamiast

Co nowego w wersji 0.8.6:

• Funkcja brakuje STL, usunąć (iterator iter) , został wdrożony.
• dodano obsługę dla podzielników STL jako parametry szablonów.
• Błąd podczas zmiany par od lewej do prawej węzłach liści w czasie kasowania została ustalona.
• Testy prędkości były prowadzone ponownie sprzętu up-to-date.

Co nowego w wersji 0.8.3:

• Wszystkie problemy z wskaźnikiem węzła głównego == NULL mają zostały ustalone.
• Błąd przy próbie kopiowania-skonstruować pusty btree lub podczas próby usunięcia nieistniejącego elementu z pustego btree został naprawiony.
• Wypadek przy pracy sprawdzenia () na pusty obiekt btree została ustalona.
• Teraz węzeł główny jest wolny, kiedy ostatni element jest usuwany.