使用sizemask来确保索引不越界

时间:2016-01-19 14:27:59   收藏:0   阅读:444

使用sizemask来确保索引不越界

  在redis的字典实现中,有一个sizemask字段。

  技术分享

  此字段的作用是当使用下标访问数据时,确保下标不越界。

  如当前size为8时,sizemask为7(0x111)。当给定一个下标N时,将N与sizemask进行与操作后得出下标才是最终使用的下标,这是一个绝对不会越界的下标。

原文:http://www.cnblogs.com/tekkaman/p/5141936.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!