Dictorium

Dictorium - это C++ библиотека, посвящённая реализации и исследованию алгоритмов поиска элементов по ключу.

Реализованные структуры

1. Алгоритмы поиска по первичному ключу и индексные структуры в СУБД

• AvlDictionary
• RedBlackTreeDictionary

2. Гарантированно константное время доступа

• PerfectHashDictionary
• CuckooHashDictionary

3. Хеш-таблицы.

• ChainingHashDictionary
• LinearProbingDictionary
• QuadraticProbingDictionary
• DoubleHashDictionary
• RobinHoodHashDictionary

4. Вероятностные структуры

• SkipListDictionary
• TreapDictionary

Реализованные классы и интерфейсы находятся в пространстве имен dtr.

Соглашения по написанию кода

Требования к реализации

Реализованные структуры