Эффективность хеширования

Question

Я хочу хранить pxq байтов данных в хеше.

Что является более эффективным?

Хеш с записями pxq, хранящими один байт каждый, или хеш с p записями, каждый из которых хранит q байтов данных.

Ключи - это редкие адреса памяти

Answer 1

Вам не нужно хранить вторые значения в виде байтов a q в хэше, а просто ссылку на них, хранящиеся где-то в памяти. Но все же первая идея - использовать stl::map.