β

bigset实现

万马奔腾 55 阅读

为了存储正整数,减少存储开销使用的。实现原理非常简单。假如说,我们要存储10.只需要设置第10个字节为1就可以了。这就看明白了。存储的长度,和数据多少没有关系,和最大数有关系。一句话代码就可以实现。

b.set[i>>log2WordSize] |= 1 << (i & (wordSize - 1))

转载请注明: 万马奔腾 » bigset实现

作者:万马奔腾
让现在的你喜欢未来的自己
原文地址:bigset实现, 感谢原作者分享。