RFR: JDK-8323186: A faster algorithm for MutablebigInteger.divWord(long, int)

Brian Burkhalter bpb at openjdk.org
Mon Jan 8 18:22:20 UTC 2024


On Sat, 6 Jan 2024 18:01:01 GMT, fabioromano1 <duke at openjdk.org> wrote:

> The method `MutableBigInteger.divWord(long, int)` can use the algorithm of Hacker's Delight (2nd ed), section 9.3, the same used in `Long.divideUnsigned(long, long)` and `Long.remainderUnsigned(long, long)`, to get the computation faster.

Do you have any benchmark results demonstrating the increased throughput?

-------------

PR Comment: https://git.openjdk.org/jdk/pull/17291#issuecomment-1881601270


More information about the core-libs-dev mailing list