一本郑经的程序员

h(k)=kmod  mh(k) =k \mod mh(k)=kmodm当应用除法散列法时，要避免选择m的某些值。例如，m不应该是2的幂，因为如果m=2pm=2^pm=2p，则h(k)就是k的p个最低位数。除非已知各种最低p位的排列形式为等可能的，否则在设计函数时，最好考虑关键的所有位。这段话什么意思呢？当m=23m=2^3m=23结果就会这样：57 mod 8≡1057 mod 8≡3057 mod 8≡10057 mod 8≡157 \bmod 8 \equiv 1057 \bmod 8 \e.

翻译论文，与自己的理解，如有不对的，欢迎评论指出。 [Better bitmap performance with Roaring bitmaps](https://arxiv.org/abs/1402.6407) 作者：Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin

用bit数据的0-1记录状态，bit数组的角标作为key。在大量数据的查询，去重等场景，它的空间利用率高。