Предыдущий пост -
Следующий пост -

Затраты памяти hash_map.

Рубрика: C++, Дата: 24 June, 2013, Автор:

Оцените затраты памяти под hash_map, а затем измерьте эти затраты. Сравните оценку с результатом измерений.

От ссылка на сам hash_map http://www.kselax.ru/2013/06/shablon-hash_map/  .

Решим задачку устно от когда мы пустой создаем hash_map, то он сьедает 101 ячейку под хэш таблицу и пустой вектор под значения. Теперь когда мы добавляем первый элемент, то съедается еще одна ячейка памяти, то есть добавляется она, ну и так почуть чуть добавляется и добавляется.

Замерять не будем, да мы и не сможем нам будет не удобно замерять потому что представление векторов это указатели, а хотя можно просто вызвать size() вектора и умножить sizeof(типа) и мы просто узнаем размер вектора, а потом можно узнать так размер второго вектора и сумма этих размеров и будет размер примерный контэйнера hash_map.

[youtube]http://www.youtube.com/watch?v=dFyyVgCh24g[/youtube]

rss