Bitmap (SETBIT/GETBIT/BITCOUNT) — плотные флаги/календари; HyperLogLog (PFADD/PFCOUNT) — приближённый unique count с малой памятью.
Разбор
- Bitmap эффективен при плотных offset.
- HLL ошибается (~0.81%), зато крошечный.
- Не путайте HLL с точным Set.
- Geo-команды поверх ZSet — для радиус-запросов.
Итог
Bitmap = точные биты; HLL = приближённая кардинальность.