C++ эффективный способ отображения группы целочисленных переменных к значениям

Question

Чтобы отобразить группу целочисленных переменных к значениям (сказать, что я a1, a2, a3, a4, a5, a6 для определения значения v; это карта как map<tuple<int, int, int, int, int, int>,VALUE_TYPE> или map<struct{int, int, int, int, int, int},VALUE_TYPE>), мы можем использовать

1. строку, построенную из целых чисел в качестве ключа
2. кортежа как ключевая
3. структуры или класса в качестве ключа
4. и так далее ...

Мне очень интересно узнать о выполнении этих методов. В моей ситуации,

1. меньше вставки, более запрос
2. широкий диапазон, но скудны распределение целочисленных ключей
3. время меня беспокоит более, памяти меньше
4. Карта доступа является самым потребляя часть, так что даже 10 % вопросы ускорения

Вопрос в том, какой способ лучше работает в моей ситуации?
Если выбрана клавиша struct или class, есть ли какой-либо трюк, чтобы сделать компаратор более эффективным?
Действительно ли неупорядоченный_мап лучше подходит для этой ситуации? Как мне рассчитать хэш ключей?

Буду признателен за любые предложения или комментарии по решениям. Также приветствуется обсуждение более общей ситуации. Заранее спасибо.

Answer 1

В основном: Реализовать различные решения, написать программу тестирования производительности и измерить!

Наверняка:

• Используя целые числа, как целые числа будет быстрее, чем преобразование их в строки.
• Структура (или класс) должна быть быстрее кортежа (мой опыт).
• Также попробуйте контейнер std::array<> (уже предоставляет операторы для сравнения).
• Карта хэша (std::unordered_map<>) быстрее, чем отсортированная карта (std::map<>), но ее можно использовать, конечно, только если вам не нужно искать с частичными ключами.

Answer 2

Кроме того, рассмотрите возможность использования структуры данных trie, если ваши номера относительно невелики, и у вас их много в ключе. Точно так же, как std::unordered_map, это позволит вам получить доступ к элементу в O(l), где l - это длина ключа, но также он позволит вам итерации выбрасывать все значения в порядке возрастания и находить значение с помощью частичного ключа. Проблема в том, что потребление памяти будет пропорционально размеру алфавита (конечно, вы можете хранить внутренние ребра в некоторой сложной структуре данных, но это будет отрицательно влиять на производительность).