3 ms·
Thanks, I missed that the Go code in the article was only performing a "128-bit / 64-bit" division. However, based on this comment [0], it looks like Go does u
by pansa2 6y ago
Thanks, I missed that the Go code in the article was only performing a "128-bit / 64-bit" division.
However, based on this comment [0], it looks like Go does use Knuth's algorithm when dividing arbitrary-precision integers.
[0] https://github.com/golang/go/blob/2e94401277128f9e08e3319903d1b78c09c4ab98/src/math/big/nat.go#L696 https://github.com/golang/go/blob/2e94401277128f9e08e3319903...