intset

Documentation

Overview

https://www.youtube.com/watch?v=SYoJ6gUXZvc

64 bit，每个 bit 的值（1, 0）表示某个值是否在 set 内； 切片的每个元素可以表示 64 个数字是否在 set 内； x/64 确定桶（word）的位置（切片的下标）； x%64 确定表示该数的 bit 的位置； bucket1 维护数字 0-63, bucket2 维护 64-127