STX B+ Tree

STX B + дерево является командной строки и графический программное обеспечение с открытым исходным кодом, которая содержит различные C ++ классы шаблонов, которые позволяют разработчикам реализовать B + данные деревьев и B + дерево ключевой контейнер в основной памяти их применения.
C ++ классы, предоставляемые программой + Tree STX B специально разработаны в качестве альтернативы для STL (стандартная библиотека шаблонов) контейнеров мультимножества, установить, MultiMap, и карта.
Для того, чтобы убедиться, что реализация является правильным, C ++, шаблонные классы содержат подробные проверки и утверждения механизмов, путем тестирования дерева инварианты. Это операционная система независимой software.The STX B + дерево демо programIn дополнением к программе командной строки, проект доступен для скачивания в виде демо-программы. Демо программа STX B + дерево является программный пакет, который позволяет вам проверить STX B + дерево, прежде чем его реализации в вашем приложении.
Вы сможете установить тип данных и узлов слоты для B + дерева, включите поддержку дубликатов ключей, введите ключ и значения данных, а также на выбор операции (вставка, удаление, вставить случайным образом, найти ключ, равный спектр , ясно, и файл загрузки) .Getting началось с STX B + TreeTo установить и использовать программное обеспечение STX B + дерево на вашем компьютере GNU / Linux, вы должны будете настроить, оптимизировать (опционально) и скомпилировать программу с помощью командной строки на терминале эмулятор.
Чтобы сделать это, вы должны сначала загрузить последнюю версию программного обеспечения от Softoware, сохранить архив на месте по вашему выбору (например, домашний каталог или Desktop), распаковать его с вашим любимым менеджером архива, откройте терминал приложение и перейти к месту извлеченных архивных файлов (например, CD /home/softoware/stx-btree-0.9).
Там, вы должны использовать & lsquo; ./ настроить и Rsquo; Команда для настройки и оптимизации программы для конкретной аппаратной архитектуры и / или операционной системы, а затем запустите & lsquo; сделать и Rsquo; Команда компиляции STX B + дерево, за ним и lsquo; сделать установку и Rsquo; команда для установки во всей системе

Что нового В этом выпуске:.

• btree.h: изменение find_lower () для не использовать бинарный поиск для небольших размеров узлов. Подробнее об этом на моем блоге.
• btree.h:. bulk_load реализации (), чтобы построить B + дерево из предварительно отсортированы диапазоне итератора
• btree.h:. замена копию петель Std :: копировать звонки
• btree.h:. добавлен параметр шаблона UsedAsSet пропустить копирование один байт массивов value_type в комплекте контейнерных специализаций
• Лицензия:. изменение шаблона лицензию источник заголовка кода для увеличения лицензию, а остальные GPLv3
• MemProfile:. с помощью malloc_count создать профиль на карте памяти контейнеров
• SpeedTest:. многие изменения также tr1 :: unordered_set и запустить как карту и набор тестов контейнеров
• Тестов:. удаление CppUnit и использование прилагаемого tpunit ++ вместо

Что нового в версии 0.8.6:

• Пропавший функция STL, стереть (итератор ИТЭР) , был реализован.
• Добавлена ​​поддержка STL распределителей в качестве параметров шаблонов.
• Исправлена ​​ошибка при переключении пар слева направо листовых узлов во время удаления был зафиксирован.
• Тесты скорости снова работать на до-современных аппаратных средств.

Что нового в версии 0.8.3:

• Все вопросы с указателем корень узла == NULL есть было зафиксировано.
• Сбой при попытке копирования построить пустую BTree или при попытке удалить несуществующий элемент из пустого BTree была исправлена.
• Авария при запуске проверить () на пустой BTree объекта была зафиксирована.
• Теперь корневой узел освобождается, когда последний элемент удаляется.