Решение написано по мотивам highloadcup 2018, чтобы освоить принцип работы bitset'а, а также попробовать возможности golang.
Использование памяти при хранении четных чисел от 0 до 1 300 000.
| Способ хранения | Использование памяти |
|---|---|
| Basic Bitset | 68M |
| map[uint32]bool | 128M |
| Roaring bitmap | 66M |