summaryrefslogtreecommitdiff
path: root/src/pkg/bignum
AgeCommit message (Collapse)AuthorFilesLines
2010-05-21bignum: deprecate by moving into exp directoryRobert Griesemer8-2784/+0
R=rsc CC=golang-dev http://codereview.appspot.com/1211047
2010-05-03big: completed set of Int division routines & cleanupsRobert Griesemer1-1/+1
- renamed Len -> BitLen, simplified implementation - renamed old Div, Mod, DivMod -> Que, Rem, QuoRem - implemented Div, Mod, DivMod (Euclidian definition, more useful in a mathematical context) - fixed a bug in Exp (-0 was possible) - added extra tests to check normalized results everywhere - uniformly set Int.neg flag at the end of computations - minor cosmetic cleanups - ran all tests R=rsc CC=golang-dev http://codereview.appspot.com/1091041
2010-02-01Corrected broken assertion.Robert Griesemer2-2/+10
Fixes issue 571. R=rsc CC=golang-dev http://codereview.appspot.com/198045
2010-01-25in C and asm, replace pkg·name with ·nameRuss Cox1-3/+3
(eliminate assumption of package global name space, make code easier to move between packages). R=r CC=golang-dev http://codereview.appspot.com/194072
2009-12-15 1) Change default gofmt default settings forRobert Griesemer6-753/+753
parsing and printing to new syntax. Use -oldparser to parse the old syntax, use -oldprinter to print the old syntax. 2) Change default gofmt formatting settings to use tabs for indentation only and to use spaces for alignment. This will make the code alignment insensitive to an editor's tabwidth. Use -spaces=false to use tabs for alignment. 3) Manually changed src/exp/parser/parser_test.go so that it doesn't try to parse the parser's source files using the old syntax (they have new syntax now). 4) gofmt -w src misc test/bench 1st set of files. R=rsc CC=agl, golang-dev, iant, ken2, r http://codereview.appspot.com/180047
2009-12-09remove uses of string concatenation from src and misc directoryRobert Griesemer1-2/+2
R=rsc http://codereview.appspot.com/172041
2009-11-23go: makes it build for the case $GOROOT has whitespacesSergio Luis O. B. Correia1-2/+2
the bash scripts and makefiles for building go didn't take into account the fact $GOROOT / $GOBIN could both be directories containing whitespaces, and was not possible to build it in such a situation. this commit adjusts the various makefiles/scripts to make it aware of that possibility, and now it builds successfully when using a path with whitespaces as well. Fixes issue 115. R=rsc, dsymonds1 http://codereview.appspot.com/157067 Committer: Russ Cox <rsc@golang.org>
2009-11-20gofmt -r 'α[β:len(α)] -> α[β:]' -w src/cmd src/pkgRuss Cox2-4/+4
R=r, gri CC=golang-dev http://codereview.appspot.com/156115
2009-11-18Remove unnecessary execute bits.William Josephson1-0/+0
R=rsc http://codereview.appspot.com/156077 Committer: Russ Cox <rsc@golang.org>
2009-11-11Reland a112249da741, this time with missing file.Adam Langley1-0/+4
2009-11-11roll back 3985: build is brokenRuss Cox1-4/+0
TBR=agl1 CC=golang-dev http://codereview.appspot.com/154065
2009-11-11big:Adam Langley1-0/+4
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-09- replaced gofmt expression formatting algorithm withRobert Griesemer6-99/+99
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-147/+147
R=rsc, r http://go/go-review/1025029
2009-11-06- fine-tuning of one-line func heuristic (nodes.go)Robert Griesemer4-87/+29
- 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-10-27files that are okay from the last gofmt roundRuss Cox1-1/+1
R=gri http://go/go-review/1015011
2009-10-08more lgtm files from gofmtRuss Cox3-6/+6
R=gri OCL=35485 CL=35488
2009-10-06another round of gofmt applicationsRuss Cox6-220/+259
R=gri DELTA=900 (106 added, 31 deleted, 763 changed) OCL=35384 CL=35396
2009-09-15more "declared and not used".Russ Cox2-3/+3
the last round omitted := range and only checked 1 out of N vars in a multi-var := R=r OCL=34624 CL=34638
2009-08-26added Newton-Raphson Division as an additional bignum testcaseRobert Griesemer1-0/+192
R=rsc DELTA=192 (192 added, 0 deleted, 0 changed) OCL=33853 CL=33864
2009-08-12convert non-low-level non-google pkg codeRuss Cox5-87/+9
to whole-package compilation. R=r OCL=33070 CL=33101
2009-08-11renamed fast.arith.s to include $GOARCHRobert Griesemer1-0/+0
R=rsc DELTA=80 (40 added, 40 deleted, 0 changed) OCL=33024 CL=33027
2009-08-10- factored out 128-bit muladd and div into arith.goRobert Griesemer6-193/+379
- wrote corresponding fast versions in fast.arith.s - implemented in-place operations for some routines - updated existing code to be compatible with in-place routines These changes allow the pidigits benchmark to run approx. 30% faster. Enabling the assembly routines in fast.arith.s will give another approx. 3%. R=r DELTA=486 (252 added, 68 deleted, 166 changed) OCL=32980 CL=33003
2009-08-06- initial version of pidigits.go benchmarkRobert Griesemer2-6/+93
- extra bignum.go functionality for pidigits.go - tuned bignum multiplication R=r DELTA=193 (186 added, 0 deleted, 7 changed) OCL=32852 CL=32856
2009-07-21adjust comment for better godoc outputRobert Griesemer1-3/+3
R=rsc DELTA=3 (0 added, 0 deleted, 3 changed) OCL=31944 CL=31950
2009-07-21- split bignum package into 3 filesRobert Griesemer5-727/+764
- use array for common small values - integer.go, rational.go don't contain changes besides the added file header R=rsc DELTA=1475 (748 added, 713 deleted, 14 changed) OCL=31939 CL=31942
2009-07-21implemented outstanding bit ops on negative integertsRobert Griesemer2-35/+180
R=rsc DELTA=195 (146 added, 1 deleted, 48 changed) OCL=31895 CL=31931
2009-07-20- bignum.AndNotRobert Griesemer2-101/+166
- corresponding test cases - some cleanups R=rsc DELTA=173 (68 added, 3 deleted, 102 changed) OCL=31866 CL=31869
2009-07-17- better documentationRobert Griesemer1-15/+25
- code cleanup R=rsc,austin DELTA=28 (12 added, 2 deleted, 14 changed) OCL=31808 CL=31810
2009-07-17Support exponential notation in RatFromString.Austin Clements2-4/+29
R=gri APPROVED=gri DELTA=30 (25 added, 0 deleted, 5 changed) OCL=31796 CL=31799
2009-07-07- removed implementation restrictions for creation of smallRobert Griesemer2-48/+164
Natural, Integer, and Rational numbers - added Value() methods to access small Natural and Integers as uint64 or int64 respectively, and to get the components of Rational numbers - fixed a bug with Integer creation - removed some _'s from names - added more comments in places - added test cases R=rsc DELTA=184 (127 added, 11 deleted, 46 changed) OCL=31210 CL=31265
2009-06-23rename Formatter to State and Format to Formatter, for nomenclatural consistencyRob Pike1-3/+3
R=rsc DELTA=9 (0 added, 0 deleted, 9 changed) OCL=30658 CL=30658
2009-06-09mv src/lib to src/pkgRob Pike3-0/+2006
tests: all.bash passes, gobuild still works, godoc still works. R=rsc OCL=30096 CL=30102
generated by cgit v1.2.3 (git 2.39.1) at 2025-07-21 21:00:51 +0000