码迷,mamicode.com
首页 > 其他好文 > 详细

使用sizemask来确保索引不越界

时间:2016-01-19 14:30:06      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

使用sizemask来确保索引不越界

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

  技术分享

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

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

使用sizemask来确保索引不越界

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!