JDK 8 RFR 8029501: BigInteger division algorithm selection heuristic is incorrect
brian.burkhalter at oracle.com
Wed Dec 4 01:33:20 UTC 2013
This patch would change the division algorithm selection heuristic as previously described in . Many subsequent performance benchmark runs have determined that the threshold offset should be 40 if the division threshold itself is 80 . With the existing algorithm selection heuristic, i.e., dividend and divisor int-length both above the tB-Z threshold, performance regressions of up to 100% will be observed when the int-lengths of the dividend and divisor exceed the B-Z threshold but the dividend int-length is less than approximately 40 more than the divisor int-length. The proposed patch fixes that problem.
More information about the core-libs-dev