← Back to branch summary

~john-koepi/ubuntu/trusty/golang/default

~john-koepi/ubuntu/trusty/golang/default

« back to all changes in this revision

Viewing changes to src/pkg/math/big/nat.go

Committer: Package Import Robot
Author(s): Ondřej Surý, Ondřej Surý, Michael Stapelberg
Date: 2012-06-28 12:14:15 UTC
mfrom: (1.1.15)
mto: (3.1.5 experimental) (14.3.1 saucy)
mto: This revision was merged to the branch mainline in revision 24.
Revision ID: package-import@ubuntu.com-20120628121415-w1b0076ixkarr1ml

http://bugs.debian.org/664802

http://bugs.debian.org/632964

http://bugs.debian.org/674958

[ Ondřej Surý ]
* Imported Upstream version 1.0.2
* Update Vcs fields to reflect new git repository location
* Kill get-orig-source, since 1.0.0, the tarballs can be downloaded
from webpage

[ Michael Stapelberg ]
* golang-mode: use debian-pkg-add-load-path-item (Closes: #664802)
* Add manpages (Closes: #632964)
* Use updated pt.po from Pedro Ribeiro (Closes: #674958)

files added:
api/README

api/next.txt

debian/golang-go.manpages

debian/man

debian/man/go-build.1

debian/man/go-clean.1

debian/man/go-doc.1

debian/man/go-env.1

debian/man/go-fix.1

debian/man/go-fmt.1

debian/man/go-get.1

debian/man/go-install.1

debian/man/go-list.1

debian/man/go-packages.7

debian/man/go-path.7

debian/man/go-remote.7

debian/man/go-run.1

debian/man/go-test.1

debian/man/go-testflag.7

debian/man/go-testfunc.7

debian/man/go-tool.1

debian/man/go-version.1

debian/man/go-vet.1

debian/man/go.1

debian/man/godoc.1

debian/man/gofmt.1

doc/talks/go_talk-20091030.pdf

src/pkg/go/ast/ast_test.go

src/pkg/syscall/syscall_windows_test.go

test/fixedbugs/bug441.go

test/fixedbugs/bug442.go

test/fixedbugs/bug443.go

test/fixedbugs/bug444.go

files removed:
lib/codereview

lib/codereview/codereview.cfg

lib/codereview/codereview.py

lib/codereview/test.sh

misc/dashboard/godashboard

misc/dashboard/godashboard/app.yaml

misc/dashboard/godashboard/const.py

misc/dashboard/godashboard/index.yaml

misc/dashboard/godashboard/project-edit.html

misc/dashboard/godashboard/project-notify.txt

misc/dashboard/godashboard/project.html

misc/dashboard/godashboard/project.py

misc/dashboard/godashboard/static

misc/dashboard/godashboard/static/favicon.ico

misc/dashboard/godashboard/static/style.css

misc/dashboard/godashboard/toutf8.py

files modified:
AUTHORS

CONTRIBUTORS

VERSION

api/go1.txt

debian/changelog

debian/control

debian/golang-mode.emacsen-startup

debian/po/pt.po

debian/rules

doc/devel/release.html

doc/go_spec.html

doc/install-source.html

doc/install.html

doc/style.css

misc/emacs/go-mode.el

src/all.bash

src/all.bat

src/cmd/5c/list.c

src/cmd/5g/gobj.c

src/cmd/5g/list.c

src/cmd/5g/reg.c

src/cmd/5l/list.c

src/cmd/6g/gobj.c

src/cmd/6g/reg.c

src/cmd/8g/gobj.c

src/cmd/8g/reg.c

src/cmd/api/goapi.go

src/cmd/cc/scon.c

src/cmd/cgo/main.go

src/cmd/cgo/out.go

src/cmd/dist/build.c

src/cmd/gc/dcl.c

src/cmd/gc/doc.go

src/cmd/gc/gen.c

src/cmd/gc/go.h

src/cmd/gc/inl.c

src/cmd/gc/lex.c

src/cmd/gc/range.c

src/cmd/gc/reflect.c

src/cmd/gc/subr.c

src/cmd/gc/typecheck.c

src/cmd/gc/walk.c

src/cmd/go/build.go

src/cmd/go/doc.go

src/cmd/go/fmt.go

src/cmd/go/help.go

src/cmd/go/main.go

src/cmd/go/run.go

src/cmd/go/vet.go

src/lib9/ctime.c

src/pkg/compress/flate/deflate.go

src/pkg/compress/flate/deflate_test.go

src/pkg/crypto/aes/const.go

src/pkg/crypto/ecdsa/ecdsa.go

src/pkg/crypto/rsa/pkcs1v15.go

src/pkg/crypto/tls/handshake_messages.go

src/pkg/crypto/x509/x509.go

src/pkg/debug/gosym/pclntab_test.go

src/pkg/encoding/base64/base64.go

src/pkg/encoding/base64/base64_test.go

src/pkg/encoding/gob/doc.go

src/pkg/encoding/json/decode.go

src/pkg/encoding/json/decode_test.go

src/pkg/encoding/json/encode.go

src/pkg/flag/flag.go

src/pkg/fmt/doc.go

src/pkg/go/ast/ast.go

src/pkg/go/build/build.go

src/pkg/go/parser/parser.go

src/pkg/go/parser/parser_test.go

src/pkg/go/printer/nodes.go

src/pkg/log/log.go

src/pkg/math/big/nat.go

src/pkg/math/big/nat_test.go

src/pkg/mime/multipart/multipart.go

src/pkg/mime/multipart/multipart_test.go

src/pkg/net/file.go

src/pkg/net/http/client.go

src/pkg/net/http/client_test.go

src/pkg/net/http/proxy_test.go

src/pkg/net/http/response.go

src/pkg/net/http/response_test.go

src/pkg/net/http/server.go

src/pkg/net/http/transfer.go

src/pkg/net/http/transport.go

src/pkg/net/mail/message.go

src/pkg/net/mail/message_test.go

src/pkg/net/url/url.go

src/pkg/net/url/url_test.go

src/pkg/os/exec/exec.go

src/pkg/path/filepath/path.go

src/pkg/path/filepath/path_plan9.go

src/pkg/path/filepath/path_test.go

src/pkg/regexp/regexp.go

src/pkg/regexp/syntax/parse.go

src/pkg/regexp/syntax/parse_test.go

src/pkg/runtime/alg.c

src/pkg/runtime/extern.go

src/pkg/runtime/hashmap.c

src/pkg/runtime/malloc.goc

src/pkg/runtime/mfinal.c

src/pkg/runtime/mgc0.c

src/pkg/runtime/softfloat_arm.c

src/pkg/runtime/time.goc

src/pkg/runtime/vlrt_arm.c

src/pkg/strconv/itoa.go

src/pkg/strings/example_test.go

src/pkg/syscall/syscall_linux_arm.go

src/pkg/syscall/syscall_windows.go

src/pkg/syscall/zsyscall_linux_arm.go

src/pkg/syscall/zsyscall_windows_386.go

src/pkg/syscall/zsyscall_windows_amd64.go

src/pkg/syscall/ztypes_windows.go

src/pkg/text/template/exec.go

src/pkg/text/template/exec_test.go

src/pkg/time/sleep_test.go

src/pkg/unicode/maketables.go

src/pkg/unicode/tables.go

src/run.bash

src/run.bat

test/bigmap.go

test/index.go

test/map1.go

test/range.go

Show diffs side-by-side

added added

removed removed

src/pkg/math/big/nat.go

271

271

// xd = x1 - x0

272

272

// yd = y0 - y1

273

273

//

274

// z1 = xd*yd + z1 + z0

275

// = (x1-x0)*(y0 - y1) + z1 + z0

276

// = x1*y0 - x1*y1 - x0*y0 + x0*y1 + z1 + z0

277

// = x1*y0 - z1 - z0 + x0*y1 + z1 + z0

274

// z1 = xd*yd + z2 + z0

275

// = (x1-x0)*(y0 - y1) + z2 + z0

276

// = x1*y0 - x1*y1 - x0*y0 + x0*y1 + z2 + z0

277

// = x1*y0 - z2 - z0 + x0*y1 + z2 + z0

278

278

// = x1*y0 + x0*y1

279

279

280

280

// split x, y into "digits"

318

318

// save original z2:z0

319

319

// (ok to use upper half of z since we're done recursing)

320

320

r := z[n*4:]

321

copy(r, z)

321

copy(r, z[:n*2])

322

322

323

323

// add up all partial products

324

324

//

Older »