std :: unordered_map время выделения, вставки и освобождения

У меня есть примерно 4 миллиона значений в файле, который я хочу сохранить в контейнере для выполнения вычислений.

Ключ каждого значения состоит из 2 целых чисел без знака. Значение представляет собой структуру, содержащую 4 числа двойной точности.

После загрузки значения не изменятся.

typedef pair<unsigned int, unsigned int> aa;
struct MyRecord { double a1; double a2; double a3; double a4; };

class MyRecordHash{
public:
    size_t operator()(const aa &k) const{   return k.first * 10000 + k.second;      }
};

struct MyRecordEquals : binary_function<const aa&, aa&, bool> {
  result_type operator()( nm lhs, nm rhs ) const
  {
    return (lhs.first == rhs.first) && (lhs.second == rhs.second);
  }
};     

std::unordered_map<aa,MyRecord,MyRecordHash,MyRecordEquals> MyRecords;

Я использую MyRecords.reserve (number_of_records) перед вставкой записей.

Проблема A: Хотя я вызываю резерв перед тем, как начать вставку данных, выделенной памяти недостаточно, и по мере вставки данных происходит перераспределение все большего объема памяти. Разве не следует выделять необходимую память с резервом? Например, для 4-метровых записей он выделяет с резервом 38,9 МБ, а затем после вставки дополнительно 256,5 МБ.

Проблема B: процесс вставки довольно медленный. Я проверил коэффициент загрузки, он никогда не превышает 0,5. Есть ли какие-нибудь предложения проверить еще что-нибудь? Для прошивки использую MyRecords.insert.

Проблема C: После завершения расчетов я вызываю MyRecords.clear (). Вместо того, чтобы удалять содержимое «мгновенно», он начинает удалять запись за записью (примерно 3 Мб / сек). Если я не вызываю clear (), я получаю такое же поведение. Это нормально? Я проверил все предыдущие вопросы о stackoverflow, и единственное, что я нашел, это то, что это может быть связано с отладкой. Я использовал параметр -O3, но он ничего не изменил.

Я использую компилятор MinGW-64 версии 4.9.1.

Спасибо всем за то, что прочитали это и за ваши предложения.

ИЗМЕНИТЬ после предложенных комментариев и решений:

-Похоже, что нет способа освободить или предварительно выделить память STL для unordered_maps при использовании отличных от стандартных типов для ключа и содержащихся данных. -Метод Reserve резервирует память только для хэшей. -Использование вектора <> с индексами, вычисленными из ключа значений, работало очень хорошо. Просто предварительно выделите вектор, а затем, используя myvector.at () = value, установите значения. Деструктор по умолчанию освобождает вектор почти мгновенно (со значениями 4 м требуется 2-3 секунды, а не 5 минут с unordered_map). -Использование памяти с вектором меньше, так как ключ не хранится -Случайный доступ к вектору кажется немного медленнее, но еще не профилировал код.

Еще раз спасибо всем за помощь.