]> Cypherpunks repositories - gostls13.git/commit
math/big: comment division
authorRuss Cox <rsc@golang.org>
Thu, 13 May 2021 14:46:58 +0000 (10:46 -0400)
committerRuss Cox <rsc@golang.org>
Wed, 9 Jun 2021 15:09:13 +0000 (15:09 +0000)
commit139e935d3cc8d38c9adc7ff7de8a87c28fe339c6
tree1802910284c2b55f1c7b2ee3d0ffa8b6184c676c
parentaa5540cd82170f82c6fe11511e12de96aa58cbc1
math/big: comment division

The comments in the code refer to Knuth and to Burnikel and Ziegler,
but Knuth's presentation is inscrutable, and our recursive division
code does not bear much resemblance to Burnikel and Ziegler's paper
(which is fine, ours is nicer).

Add a standalone explanation of division instead of referring to
difficult or not-directly-used references.

Change-Id: Ic1b35dc167fb29a69ee00e0b4a768ac9cc9e1324
Reviewed-on: https://go-review.googlesource.com/c/go/+/321078
Trust: Russ Cox <rsc@golang.org>
Trust: Katie Hockman <katie@golang.org>
Run-TryBot: Russ Cox <rsc@golang.org>
Reviewed-by: Katie Hockman <katie@golang.org>
Reviewed-by: Filippo Valsorda <filippo@golang.org>
src/math/big/natdiv.go