bitmap算法的python实现

0 引入

所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。

本文使用python实现bitmap算法。
由于算法储存数据的粒度到了位，因此代码中使用了很多位运算，先回顾一下python中的位运算操作。

# 或运算
>>> bin(10), bin(8)
('0b1010', '0b1000')
>>> bin(10 | 8)
'0b1010'

# 与预算
>>> bin(10), bin(8)
('0b1010', '0b1000')
>>> bin(10 & 8)
'0b1000'

# 位移运算
>>> bin(10)
'0b1010'
>>> bin