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

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

1 голос
/ 28 октября 2011

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

Что эффективнее?

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

Ключи - это разреженные адреса памяти

1 Ответ

0 голосов
/ 28 октября 2011

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

...