Чем hash map rehashing отличается от map insert и когда что выбрать?

C/C++MiddleПроизводительность и оптимизацияСравнениепроизводительность и оптимизация|алгоритмы|hash map rehashing|c++|c

Что хотят услышать интервьюеры:

Сравнение: «hash map rehashing» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с map insert нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.

Ответ:

Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.

m.reserve(n);

Источники

Похожие вопросы