какой тип структуры данных будет эффективен для поиска в таблице процессов

Question

Я должен искать таблицу процессов, которая заполнена именами процессов, работающих на данном наборе IP-адресов. В настоящее время я использую мультикарты в C ++ с именем процесса в качестве ключа и IP-адресом в качестве значения. есть ли другая эффективная структура данных, которая может выполнить ту же задачу. также я могу получить какой-либо параллелизм с помощью pthreads? если это так, может кто-нибудь направить меня в правильном направлении

Answer 1

Какой типичный запрос к вашей таблице?

Попробуйте использовать hashmap, это может быть быстрее для больших таблиц.

Как вы храните имена и IP? UTF, строка, символ *? IP как uint32 или строка?

Для структуры только для чтения с большим количеством запросов на чтение вы можете использовать несколько потоков.

обн: используйте std::unordered_multimap из #include <tr1/unordered_map>

Answer 2

Вам не нужен параллелизм для доступа к структуре данных в ОЗУ из нескольких тысяч записей. Вы можете просто заблокировать его (убедившись, что только один процесс / поток обращается к нему одновременно), и убедиться, что доступ достаточно. Мультикарта в порядке. Хеш-карта была бы лучше, хотя.

Answer 3

В зависимости от размера таблицы, вы можете найти хеш-таблицу более эффективной, чем контейнер multimap (который реализован с помощью сбалансированного двоичного дерева).

hash_multimap структура данных реализует контейнер хеш-таблицы STL и может быть вам полезна.