Searching…
Aug 1, 2020 · 在学习redis源码时，发现 BITCOUNT 命令实现用到了variable-precision SWAR 算法。 BITCOUNT 命令要解决的问题： 统计一个位数组中非0二进制位的数量。在数学上被称为“计算 汉明重量 （Hamming Weight)” 目前已知效率最好的通用算法为variable-precision SWAR 算法。 该算法通过一系列位移和位运算操作，可以在常数 ...
Nov 17, 2019 · 介绍了一种计算二进制形式中1的数量的高效算法，即variable precision SWAR算法，分为四步，每步使用不同的掩码进行位运算。给出了算法的完整实现和详细解释，以及相关的数学原理和应用场景。
SWAR（SIMD within a Register），顾名思义，就是在一个寄存器上进行单指令多数据流（single instruction, multiple data）操作，在很多地方都有应用。显然，数值i确实可以只用单个寄存器来存储，不需要额外的存储空间。并且上述方法执行的都是位运算和加法操作，现代处理器对这些都有特殊的优化，效率非常 ...
Mar 10, 2026 · 文章浏览阅读183次，点赞7次，收藏5次。本文深入解析了VP-SWAR算法在高效计算汉明权重（Hamming Weight）中的原理与实现。该算法通过巧妙的位运算和分治思想，在常数时间内统计二进制数中1的个数，性能远超朴素循环法，是平衡效率与兼容性的通用解决方案。文章详细拆解了其核心步骤，并提供了 ...
Jun 21, 2024 · 计算二进制形式中1的数量这种问题，在各种刷题网站上比较常见，以往都是选择最笨的遍历方法“蒙混”过关。在了解Redis的过程中接触到了variable precision SWAR算法（以下简称VP-SWAR算法），算法异常简洁，是目前已知的同类方法中最快的。但如果对于 位运算 不是很熟悉的话，却不一定容易理解 ...
Sep 4, 2018 · 因为汉明重量经常被用于信息论、编码理论和密码学，所以研究人员针对计算汉明重量开发了多种不同的算法，一些处理器甚至直接带有计算汉明重量的指令，而对于不具备这种特殊指令的普通处理器来说，目前已知效率最好的通用算法为variable-precision SWAR算法 ...
Sep 2, 2022 · 该博客介绍了经典算法SWAR（寄存器内SIMD）计算汉明权重的实现方法及其应用场景。
Mar 2, 2021 · 算法核心思想：分治法，第一次统计每2位的1的个数，第二次统计每4位1的个数，第三次统计每8位1的个数，依次相加即可得到结果。 现在将数字分成16组，每组2位，例如：9 = 1...
Aug 1, 2020 · 在学习redis源码时，发现BITCOUNT命令实现用到了variable-precision SWAR 算法。 BITCOUNT命令要解决的问题：统计一个位数组中非0二进制位的数量。在数学上被称为“计算汉明重量（Hamming Weight)” 目前已知效率最好的通用算法为variable-precision SWAR 算法。该算法通过一系列位移和位运算操作，可以在常数时间内 ...
计算汉明权重的SWAR（SIMD within a Register）算法，灰信网，软件开发博客聚合，程序员专属的优秀博客文章阅读平台。
