AO
Те лучше-таки разложить эту мапу в спейс?
Size: a a a
2020 November 20
ИЛ
можно хранить в отдельном спейсе )
Можно написать простенькую луа функцию, которая это организовывает
AO
100k — это довольно много
Но это исключительный кейс.
R
100k — это довольно много
если массив битов, то это 12500 байт.. для битсета норм
AO
если массив битов, то это 12500 байт.. для битсета норм
Если придётся хранить в спейсе соответствие ключ - порядковый номер в битсете, то это тоже самое, что разложить мапу в спейс. Те можно и без битсета обойтись.
AO
разложить мапу в спейс - это путь самого большого оверхэда по памяти, так что это воогбще не то же самое
Окей, а как можно эффективно хранить соответствие «строковый ключ» - «N в сете»?
MA
Если придётся хранить в спейсе соответствие ключ - порядковый номер в битсете, то это тоже самое, что разложить мапу в спейс. Те можно и без битсета обойтись.
Ну нет...
раскладывается 1 раз, каждый уникальный ключ 1 раз в спейсе
раскладывается 1 раз, каждый уникальный ключ 1 раз в спейсе
AO
Окей, исправляюсь. Нужно хранить результаты голосования. Идентификатор голосующего пользователя - строка. Их может быть сколько угодно. В конечном итоге нужно будет посчитать сколько людей проголосовало и не дать голосовать дважды.
DS
голосований много?
AO
Каждый пользователь может себе завести пока одно, а в будущем может и больше.
DS
потому что по спейсу на голосование и хранить айди как праймаки - очевидный ответ
DS
но не подойдет, если голосований тысячи
AO
но не подойдет, если голосований тысячи
Ага