Java の Long.bitCount(long) と POPCNT

Java の Long.bitCount(long) は最新の CPU だと POPCNT にコンパイルしてくれて、「すごい！」とか感心してたんだけど、つい先日までバグがあってションボリだった。しかも、デフォルトでこの最適化はオンになってたし…。

java - Optimizing Long.bitCount - Stack Overflow
http://stackoverflow.com/questions/4839128/optimizing-long-bitcount

Bug ID: 7063674 Wrong results from basic comparisons after calls to Long.bitCount(long)
http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=7063674

Oracle Java 7u6 では直っているらしい。

Succinct Data Structure な方は計ってみてるといいかも。