#Lucene# org.apache.lucene.util.BitUtil.pop(long x) 笔记
来源:互联网 发布:小时候吃过的饼干知乎 编辑:程序博客网 时间:2024/05/17 02:13
今天读 Lucene 源码,有这样一个函数:
/** Returns the number of bits set in the long */public static int pop(long x) {/* * Hacker's Delight 32 bit pop function: * http://www.hackersdelight.org/HDcode/newCode/pop_arrayHS.cc * * int pop(unsigned x) { x = x - ((x >> 1) & 0x55555555); x = (x & * 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & * 0x0F0F0F0F; x = x + (x >> 8); x = x + (x >> 16); return x & * 0x0000003F; }* */// 64 bit java version of the C function from abovex = x - ((x >>> 1) & 0x5555555555555555L);x = (x & 0x3333333333333333L) + ((x >>> 2) & 0x3333333333333333L);x = (x + (x >>> 4)) & 0x0F0F0F0F0F0F0F0FL;x = x + (x >>> 8);x = x + (x >>> 16);x = x + (x >>> 32);return ((int) x) & 0x7F;}
这一长串代码读得晕晕乎乎,李今同学 share 了一个链接说明这段代码。这个函数与 java.lang.Long 中的 bitCount 函数一模一样 -.- 这段代码的原作者实在太有才了,这么几行代码就大肆发挥了一下:
x = x - ((x >>> 1) & 0x5555555555555555L);//上面这句与下面这句的意思是一样的:x = (x & 0x5555555555555555L) + ((x >>> 1) & 0x5555555555555555L)x = (x + (x >>> 4)) & 0x0F0F0F0F0F0F0F0FL;//上面这句的意思也跟下面这个一样:x = (x & 0x0F0F0F0F0F0F0F0FL) + ( (x >>> 4) & 0x0F0F0F0F0F0F0F0FL);
这段代码的目的就是求二进制数中 1 的个数,该作者用三个写法写了一个意思……
这段代码的详细解说请见 求二进制数中1的个数。
更多的 #求二进制数中 1 的个数# 的文章请见:算法-求二进制数中1的个数
遗留了一个问题:作者在用二分法求 x 中 1 的个数时,到每 8 位的时候怎么就不写成下面这样了?
(x + (x >>> 8)) & 0x00ff00ff00ff00ffL
而是直接移位相加?
顺便说,java 中的移位操作有 3 种:
左移 <<
右移 >>>(不带符号右移), >>
- #Lucene# org.apache.lucene.util.BitUtil.pop(long x) 笔记
- lucene RAMDirectory org.apache.lucene.index.IndexNotFoundException
- lucene.apache.org部分译文(getting started)
- 语言分析包org.apache.lucene.analysis
- lucene2.4.1(http://lucene.apache.org/)
- 语言分析包org.apache.lucene.analysis
- ClassNotFoundException: org.apache.lucene.analysis.tokenattributes.CharTermAttribute
- org.apache.lucene.document.Field类
- 语言分析包org.apache.lucene.analysis
- Apache Lucene
- Apache Lucene
- Apache Lucene
- apache Lucene
- Apache Lucene 3.x推荐教程
- Apache Lucene 3.x推荐教程
- Apache Lucene 3.x推荐教程
- Apache Lucene 5.x版本 示例
- Lucene笔记
- Java 中 return 用 Scala 表达
- Scala 中的类型匹配
- 组团旅游问题优化实现
- 看银行如何获得暴利的一案例
- 文档过滤
- #Lucene# org.apache.lucene.util.BitUtil.pop(long x) 笔记
- 自定义ProgressBar的颜色
- 6 种 求二进制数中1的个数 算法 java 实现
- JavaScript 开发者经常忽略或误用的七个基础知识点
- 从 char 数组 parseInt 实现
- UTF8 与 UTF16 编码
- eclipse 中 Tomcat DEBUG 模式启动慢,而运行模式正常
- 避免SQL SERVER频繁遭受攻击的方法
- Java 并发之线程安全