STX B+ Tree

STX B + Tree е от команден ред и графичен софтуер с отворен код, която съдържа различни класове C ++ шаблони, които позволяват на разработчиците да приложат B + данни дървесни и B + дърво ключ контейнер в основната памет на заявленията си за един.
В C ++ класовете, предвидени от програмата за STX B + Tree са специално проектирани като алтернативи за STL (Standard Template Library) контейнери MultiSet, определени, Multimap, и карта.
За да се уверите, че изпълнението е правилна, C ++ класове шаблонни съдържат задълбочени механизми за проверка и утвърждаването, чрез тестване инварианти на дърветата. Тя е операционна система независима SOFTWARE.THE STX B + Tree демо programIn допълнение към програмата за командния ред за това проектът е на разположение за изтегляне като демо програма. Демо програма STX B + Tree е графичен софтуер, който ви позволява да тествате STX B + Tree преди неговото изпълнение в молбата Ви.
Ще имате възможност да зададете типа на данните и възел слотовете за B + дърво на, дават възможност за подкрепа за дублиращи ключове, вход за ключ и данни допустимите стойности, както и за избор на режим на работа (вмъкване, изтриване, въведете произволно, намери ключ, равен интервал , ясно и натоварване файл) .Getting започна с STX B + TreeTo инсталирате и използвате софтуера STX B + дърво на вашата GNU / Linux компютър, вие ще трябва да изберете, оптимизиране (по избор) и съставяне на програмата чрез командния ред на терминала емулатор.
За да направите това, вие ще трябва първо да изтеглите последната версия на софтуера от Softoware, запазването на архива на място по ваш избор (например Home реж или Desktop), го разархивирайте с любимата си архив мениджър, отворете Terminal приложение и отидете до мястото на добитите файл (например CD /home/softoware/stx-btree-0.9).
Там, вие трябва да използвате и lsquo; ./ Configure & rsquo; команда, за да настроите и оптимизирате програмата за специфичен хардуер архитектура и / или операционна система, след това пуснете и lsquo; да & rsquo; команда за съставяне на STX B + Tree, следвана от & lsquo; направи инсталирате & rsquo; команда, за да го инсталирате в цялата система

Какво ново в тази версия:.

• btree.h: промяна на find_lower (), за да Не използвайте двоично търсене за малки размери възел. Повече за това в блога си.
• btree.h:. Изпълнителните bulk_load () за изграждане на B + дърво от предварително сортирани итератор диапазон
• btree.h:. Замяна копие контури с STD :: копирате разговори
• btree.h:. Добави параметър шаблон UsedAsSet да пропуснете копиране на един байт value_type масиви в комплект контейнери специализации
• Лиценз:. Променящите шаблон лиценз източник заглавна код, за да се стимулират License, а останалите да GPLv3
• memprofile:. Използване malloc_count да създадете профил в паметта на картата контейнери
• Speedtest:. Много промени да включват също TR1 :: unordered_set и да тичам както карта и определени тестове контейнерни
• testsuite:. Отстраняване cppunit и използване затворено tpunit ++ вместо

Какво ново във версия 0.8.6:

• A липсва STL функция, изтриване (итератор ITER) , бе реализиран.
• Support е добавен за STL разпределители като параметри шаблон.
• Бъг при превключване двойки от ляво на дясно листните възли по време на изтриване е фиксиран.
• Бързо, се движи отново до актуална хардуер.

Какво ново във версия 0.8.3:

• Всички въпроси с показалеца корен възел == NULL има е фиксиран.
• A катастрофа, когато се опитвате да копирате-конструира празен btree или когато се опитват да премахват несъществуваща стока от празен btree е фиксиран.
• A катастрофа, когато работи провери () на празен btree обект е фиксиран.
• Сега коренът се освобождава, когато последният елемент е отстранен.