vovagorodok_ArrayUtils

Нужны компактные контейнеры вместо std::map для небольших объёмов данных? Эта библиотека строит массивы пар и карты на основе обычных массивов — без лишней памяти и с той же занимаемой памятью, что у std::array. Основной выигрыш — линейный поиск по такому массиву работает примерно в 3 раза быстрее, чем в std::map, если элементов меньше 15. Содержит готовые контейнеры SmallMap, SmallVector и SmallQueue, функции поиска по ключу и значению через findByKey(), find(), findByValue(). Позволяет создавать массивы через constexpr конструкции makeArray() и makePairArray(). Требует C++17 или выше и имеет смысл именно для маленьких наборов — при более чем тысяче элементов лучше перейти на std::unordered_map.