二进制位统

BITCOUNT 命令要做的工作初看上去并不复杂，但实际上要高效地实现这个命令并不容易，需要用到一些精巧的算法。 遍历算法 实现 BITCOUNT 命令最简单直接的方法，就是遍历位数组中的每个二进制位，并在遇到值为 1 的二进制位时，将计数器的值增一。 遍历算法虽然实现起来简单，但效率非常低，因为这个算法在每次循环中

Redis

BITCOUNT 命令的实现用到了查表和 variable-precision SWAR 两种算法： 如果未处理处理的二进制位的数量小于 128 位，那么程序使用查表算法来计算二进制位的汉明重量，表中记录了 0x00 ~ 0xFF 在内的所有二进制位的汉明重量 如果未处理的二进制位的数量大于等于 128 位，那么程序

字符串对象

字符串对象的编码可以是 int、raw 和 embstr 三者之一。 embstr 编码是专门用于保存简短字符串的一种优化编码方式，与 raw 编码会调用两次内存分配函数分别创建 redisObject 结构和 sdshdr 结构不同，embstr 只会使用一次内存分配函数创建一块连续的内存空间同时存放 redisO

有序集合对

有序集合对象的编码可以是 ziplist 或者 skiplist 中的一个。 有序集合对象使用 ziplist 编码作为底层实现时，每个集合对象会使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素则保存元素的分值。 这里有一点需要注意，skiplist 编码的有序集合使用 zset 结构作