summaryrefslogtreecommitdiff
path: root/src/pkg/big
AgeCommit message (Collapse)AuthorFilesLines
2009-11-18big: implement 386 assembly routinesRuss Cox4-29/+184
7x speedup on big and crypto/rsa unit tests. also dropped useAsm in favor of making the asm stubs jump to the Go versions. R=agl1 CC=golang-dev, gri http://codereview.appspot.com/157062
2009-11-11Reland a112249da741, this time with missing file.Adam Langley5-111/+525
2009-11-11roll back 3985: build is brokenRuss Cox4-520/+107
TBR=agl1 CC=golang-dev http://codereview.appspot.com/154065
2009-11-11big:Adam Langley4-107/+520
Turn methods that don't store the result in their receiver into functions in order to preserve the convention. Re-jig Exp and Div by moving their guts into nat.go. Add ProbablyPrime to perform Miller-Rabin primality tests. crypto/rsa: reenable key generation since we now have ProbablyPrime. R=gri CC=go-dev http://codereview.prom.corp.google.com/1024038
2009-11-10minor adjustments to package comments for better synopsis.Robert Griesemer1-2/+2
R=rsc CC=r http://go/go-review/1026038
2009-11-09- replaced gofmt expression formatting algorithm withRobert Griesemer6-80/+80
rsc's algorithm - applied gofmt -w misc src - partial CL (remaining files in other CLs) R=rsc, r http://go/go-review/1024040
2009-11-09remove semis after statements in one-statement statement listsRobert Griesemer6-118/+118
R=rsc, r http://go/go-review/1025029
2009-11-06- fine-tuning of one-line func heuristic (nodes.go)Robert Griesemer3-8/+4
- enabled for function declarations (not just function literals) - applied gofmt -w $GOROOT/src (look for instance at src/pkg/debug/elf/elf.go) R=r, rsc CC=go-dev http://go/go-review/1026006
2009-11-06big: fix carry error, add test case.Adam Langley3-4/+31
crypto/x509: reenable tests. R=gri CC=go-dev http://go/go-review/1026004
2009-11-06minor fixups by gofmtRobert Griesemer1-1/+1
R=agl http://go/go-review/1024009
2009-11-06Fix add-back division test so that it triggers the add-back case onAdam Langley1-10/+13
both 64 and 32 bit platforms. Also, uncomment some tests that were still commented out from debugging. R=gri, rsc CC=go-dev http://go/go-review/1026003
2009-11-05gofmt'ed bigRobert Griesemer3-8/+8
R=agl http://go/go-review/1022003
2009-11-05big: add Div, Mod, Exp, GcdExt and several other fixes.Adam Langley6-29/+896
R=gri, rsc CC=go-dev http://go/go-review/1017036
2009-10-23all of pkg now compiles, fixes a few more testsKai Backman1-0/+21
go/test: passes 90% (313/345) R=rsc APPROVED=rsc DELTA=90 (83 added, 3 deleted, 4 changed) OCL=36011 CL=36023
2009-10-06another round of gofmt applicationsRuss Cox2-7/+16
R=gri DELTA=900 (106 added, 31 deleted, 763 changed) OCL=35384 CL=35396
2009-10-06apply gofmt to the LGTM-marked files from 34501Russ Cox5-74/+107
that have not changed since I applied gofmt. R=gri DELTA=456 (77 added, 3 deleted, 376 changed) OCL=35378 CL=35383
2009-09-09defining package block names must overrideRuss Cox1-1/+1
universe block names. BUG=2097244 R=ken OCL=34295 CL=34473
2009-09-01added "Under construction" to package commentRobert Griesemer1-0/+2
R=rsc DELTA=2 (2 added, 0 deleted, 0 changed) OCL=34196 CL=34199
2009-08-26Implement divWW_g in Go.Ian Lance Taylor3-28/+82
R=gri DELTA=105 (77 added, 23 deleted, 5 changed) OCL=33890 CL=33910
2009-08-26cleanups before making larger changesRobert Griesemer6-103/+83
R=rsc DELTA=113 (10 added, 30 deleted, 73 changed) OCL=33877 CL=33882
2009-08-18- fix performance bug (makeN always allocated a new vector)Robert Griesemer4-22/+18
- removed defs.go (moved declarations into arith.go where they belong) R=r DELTA=40 (16 added, 20 deleted, 4 changed) OCL=33464 CL=33464
2009-08-18fix 386 build:Robert Griesemer4-77/+56
- implememted empty stubs for 386 assembly routines - removed assembly code operating on single words (except for one) - adjusted tests R=rsc DELTA=126 (46 added, 67 deleted, 13 changed) OCL=33461 CL=33461
2009-08-18- implemented MultiplicationRobert Griesemer6-33/+166
- changed Cmp to return -1, 0, +1 - added corresponding test cases R=rsc DELTA=173 (136 added, 3 deleted, 34 changed) OCL=33431 CL=33459
2009-08-17- rename files to match the data types they implement, adusted MakefileRobert Griesemer5-2/+2
- no other changes R=r DELTA=1248 (623 added, 623 deleted, 2 changed) OCL=33371 CL=33371
2009-08-15snapshot:Robert Griesemer7-172/+246
- renamed Z -> Int - made Int ops methods on *Int - "install" assembly routines dynamically - replace mulVW functions with mulAddVWW of equivalent performance but symmetric functionality to divWVW - implemented scanN status: - need mulNN (trivial) - need division/modulo after which the set of elementary operations is complete - to/from string conversion working R=rsc DELTA=320 (124 added, 50 deleted, 146 changed) OCL=33308 CL=33341
2009-08-14First cut at a more realistic multi-precision package:Robert Griesemer10-0/+1330
- implemented low-level operations on word vectors - implemented corresponding amd64 assembly routines for word vector operations - implemented first set of operations on unsigned integers - implemented first set of operations on signed integers - implemented systematic test cases for each data type R=rsc DELTA=1330 (1330 added, 0 deleted, 0 changed) OCL=33132 CL=33285
generated by cgit v1.2.3 (git 2.39.1) at 2025-07-30 22:30:57 +0000