qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-11-25 08:27:57 -07:00
Code Releases Activity

big: fix large division.

Browse Source 
I missed a case.

R=rsc, agl
CC=golang-dev
https://golang.org/cl/156092
This commit is contained in:
Adam Langley 2009-11-18 19:26:12 -08:00
parent 8c1a627e5c
commit bf1f63a273
1 changed files with 18 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

30
src/pkg/big/nat.go
View File

@ -310,20 +310,26 @@ func divLargeNN(z, z2, uIn, v []Word) (q, r []Word) {
// D2.
for j := m; j >= 0; j-- {
// D3.
qhat, rhat := divWW_g(u[j+n], u[j+n-1], v[n-1]);
var qhat Word;
if u[j+n] == v[n-1] {
qhat = _B - 1
} else {
var rhat Word;
qhat, rhat = divWW_g(u[j+n], u[j+n-1], v[n-1]);
// x1 | x2 = q̂v_{n-2}
x1, x2 := mulWW_g(qhat, v[n-2]);
// test if q̂v_{n-2} > br̂ + u_{j+n-2}
for greaterThan(x1, x2, rhat, u[j+n-2]) {
qhat--;
prevRhat := rhat;
rhat += v[n-1];
// v[n-1] >= 0, so this tests for overflow.
if rhat < prevRhat {
break
// x1 | x2 = q̂v_{n-2}
x1, x2 := mulWW_g(qhat, v[n-2]);
// test if q̂v_{n-2} > br̂ + u_{j+n-2}
for greaterThan(x1, x2, rhat, u[j+n-2]) {
qhat--;
prevRhat := rhat;
rhat += v[n-1];
// v[n-1] >= 0, so this tests for overflow.
if rhat < prevRhat {
break
}
x1, x2 = mulWW_g(qhat, v[n-2]);
}
x1, x2 = mulWW_g(qhat, v[n-2]);
}
// D4.