Tekkaman

导航

 

使用sizemask来确保索引不越界

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

  

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

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

posted on 2016-01-19 13:16  Tekkaman  阅读(497)  评论(0编辑  收藏  举报