]> Cypherpunks repositories - gostls13.git/commit
math/big: clarify comment on lehmerGCD overflow
authorBrian Kessler <brian.m.kessler@gmail.com>
Tue, 14 Nov 2017 06:05:45 +0000 (22:05 -0800)
committerRobert Griesemer <gri@golang.org>
Tue, 14 Nov 2017 17:32:39 +0000 (17:32 +0000)
commit2955a8a6cccc4afe53da266bbb0b8f6fe52974aa
tree5b44fec8bf0dff4a170289f19c1ffcae1dfc0e03
parent5ea2360b6643ec53018b1c080f4824b8238bff3a
math/big: clarify comment on lehmerGCD overflow

A clarifying comment was added to indicate that overflow of a
single Word is not possible in the single digit calculation.
Lehmer's paper includes a proof of the bounds on the size of the
cosequences (u0, u1, u2, v0, v1, v2).

Change-Id: I98127a07aa8f8fe44814b74b2bc6ff720805194b
Reviewed-on: https://go-review.googlesource.com/77451
Reviewed-by: Robert Griesemer <gri@golang.org>
src/math/big/int.go