archive/jdk
1
0
Fork 0
mirror of https://github.com/openjdk/jdk.git synced 2025-08-27 06:45:07 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

8260329: Update references to TAOCP to latest edition

Browse source 
Reviewed-by: alanb, bpb
This commit is contained in:
Joe Darcy 2021-01-25 19:06:56 +00:00
parent 5b0b24b58d
commit 73c78c8aa0
2 changed files with 12 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/java.base/share/classes/java/math/MutableBigInteger.java
View file

@ -1,5 +1,5 @@
/*
* Copyright (c) 1999, 2020, Oracle and/or its affiliates. All rights reserved.
* Copyright (c) 1999, 2021, Oracle and/or its affiliates. All rights reserved.
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* This code is free software; you can redistribute it and/or modify it
@ -1166,7 +1166,7 @@ class MutableBigInteger {
* Calculates the quotient of this div b and places the quotient in the
* provided MutableBigInteger objects and the remainder object is returned.
*
* Uses Algorithm D in Knuth section 4.3.1.
* Uses Algorithm D from Knuth TAOCP Vol. 2, 3rd edition, section 4.3.1.
* Many optimizations to that algorithm have been adapted from the Colin
* Plumb C library.
* It special cases one word divisors for speed. The content of b is not
@ -1980,7 +1980,7 @@ class MutableBigInteger {
* Assumes that this and v are not zero.
*/
private MutableBigInteger binaryGCD(MutableBigInteger v) {
// Algorithm B from Knuth section 4.5.2
// Algorithm B from Knuth TAOCP Vol. 2, 3rd edition, section 4.5.2
MutableBigInteger u = this;
MutableBigInteger r = new MutableBigInteger();