STX B+ Tree

STX B + Tree є командного рядка і графічний програмне забезпечення з відкритим вихідним кодом, яка містить різні C ++ класи шаблонів, які дозволяють розробникам реалізувати B + даних у вигляді дерева і B + дерева ключовий контейнер в основній пам'яті своїх заявок.
C ++ класів, передбачених програмою + Tree STX B спеціально розроблені в якості альтернативи для STL (стандартна бібліотека шаблонів) Контейнери мультимножини можна задати, MultiMap, і карта.
Для того, щоб переконатися, що реалізація є правильним, C ++ шаблонні класи містять ретельної перевірки і затвердження механізмів, шляхом тестування дерева інваріанти. Це операційна система незалежної software.The STX B + Tree демо programIn доповненням до програми командного рядка, проект доступний для скачування у вигляді демо-програми. Демонстраційна програма STX B + Tree є графічне програмне забезпечення, яке дозволяє перевірити STX B + дерево, перш ніж впроваджувати його в вашому додатку.
Ви зможете встановити тип даних і вузлів слоти для B + дерева, включіть підтримку дублікатів ключів, введіть ключ і значення даних, а також вибрати операцію (вставка, видалення, вставте випадковим, знайти ключ, рівний діапазон , ясним і завантажити файл) .Getting почалося з STX B + TreeTo встановити і використовувати програмне забезпечення STX B + дерево на вашому комп'ютері GNU / Linux, вам доведеться налаштувати, оптимізувати (опціонально) і скомпілювати програму за допомогою командного рядка на терміналі емулятор.
Щоб зробити це, ви повинні спочатку завантажити останню версію програмного забезпечення від Softoware, збережіть архів на місці за вашим вибором (наприклад, домашня директорія або робочий стіл), розпакувати його з вашим улюбленим менеджером архіву, відкрийте термінал додаток і перейти в яку папку витягнуті архівних файлів (наприклад, 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 об'єкта була виправлена.
• Тепер кореневий вузол звільняється, коли останній елемент буде видалений.