redis 源码和情景分析
💡
原文中文，约6100字，阅读约需15分钟。
📝
内容提要
位图是一种数据结构，用于表示元素特性。文章介绍了计算位图中比特为1的数量（Hamming weight）的方法，包括分治法和打表法，并提供了三种不同的C语言实现以提高效率。最后提到许多处理器支持直接计算Hamming weight的指令。
🎯
关键要点
-
位图是一种数据结构，用于表示元素特性。
-
位图通过比特位表示元素是否具有某种性质。
-
Hamming weight是位图中比特为1的数量。
-
redisPopcount()函数结合了打表法和分治法来计算Hamming weight。
-
分治法通过将比特位两两分组来计算Hamming weight。
-
提供了三种C语言实现来高效计算Hamming weight。
-
第一种实现需要24个运算，复用了变量x的内存区域。
-
第二种实现改进为17个运算，使用了更少的运算。
-
第三种实现使用12个运算，但包含乘法，是运算最少的实现。
-
许多处理器支持直接计算Hamming weight的指令。
➡️
