Java长乘法的高位？

Question

long在Java中，有什么方法可以得到2 的乘法的高半部分吗？即由于溢出而消失的部分。（因此128位结果的高64位）

我习惯于在命令执行以下mul_hi操作的地方编写OpenCL代码：http
:
//www.khronos.org/registry/cl/sdk/1.0/docs/man/xhtml/mul_hi.html

由于OpenCL可以在我的CPU上有效地html" target="_blank">执行此操作，因此Java应该也可以执行此操作，但是我找不到如何在Java中执行该操作（甚至有效地模仿其行为）。用Java可能吗？如果可以，怎么办？

Answer 1

尽管误差是有限的，但大多数情况下可接受的解决方案是错误的（66％）（它可能比精确结果小2，并且永远不会大）。这来自

• 忽略x_lo * y_lo产品
• 首先转移，然后添加x_hi * y_lo和x_lo * y_hi

我的解决方案似乎始终适用于非负操作数。

final long x_hi = x >>> 32;
final long y_hi = y >>> 32;
final long x_lo = x & 0xFFFFFFFFL;
final long y_lo = y & 0xFFFFFFFFL;
long result = x_lo * y_lo;
result >>>= 32;

result += x_hi * y_lo + x_lo * y_hi;
result >>>= 32;
result += x_hi * y_hi;

在十亿个随机操作数上进行了测试。对于极端情况应进行特殊测试并进行一些分析。

处理负操作数将更加复杂，因为它会禁止使用无符号移位并迫使我们处理中间结果溢出。

万一速度无关紧要（很少有），我会去

 BigInteger.valueOf(x).multiply(BigInteger.valueOf(y))
     .shiftRight(64).longValue();