Упорядоченный массив и хеш-карта в С++ (100 элементов) ⇐ C++

[Anonymous]

Мне нужна помощь с кодом, который я хочу написать на C++.
Я хочу разработать программу, которая получает и визуализирует сообщения CAN в графическом интерфейсе. Сообщения, о которых идет речь, имеют около 100 различных идентификаторов, поэтому мы не говорим о большой сети CAN. У меня уже есть класс «Сообщение», который инкапсулирует данные сообщения в сигналы.
Я хочу создать структуру данных (например, массив), содержащую все классы сообщений, и когда я получаю новое сообщение из сети CAN, я хочу получить доступ к классу с соответствующим идентификатором, чтобы проанализировать в нем содержимое полезных данных.
В настоящее время у меня есть два варианта структуры данных, содержащей сообщения:

• неупорядоченная карта
• обычный упорядоченный массив

В обычном упорядоченном массиве мне нужно будет искать каждое сообщение с помощью логарифмического поиска, который потребует около 6/7 сравнений, учитывая тот факт, что у меня около 100 различных идентификаторов. С другой стороны, неупорядоченная карта должна вычислить хеш-функцию идентификаторов, чтобы вернуть правильный индекс сообщения.
Вопрос: быстрее ли вычислить хэш-функцию или выполнить логарифмический поиск в массиве?
ПРИМЕЧАНИЕ: структура данных постоянна, а идентификаторы сообщений имеют тип uint32_t

Подробнее здесь: https://stackoverflow.com/questions/798 ... 0-elements