java - Java 128 位融合乘除法 - 有没有有效的算法？

Question

(a * b) / c我有一个非常具体的算法，需要在 Java 中进行大量计算，其中：

• a并且b是 64 位长
• a*b可能会溢出到 128 位（并非总是如此，但至少相当常见）
• c是 64 位长
• 结果(a * b) / c应该适合 64 位长（我们需要检测它是否溢出，但在这种情况下结果无关紧要）

有没有一种有效的算法来做这种融合的乘除法？我自然地尝试使用BigIntegerwhich 工作正常但速度慢得令人无法接受（这需要是高性能代码）。

标签： javaalgorithmperformanceinteger-arithmetic

Answer 1

布斯乘法算法