summaryrefslogtreecommitdiff
path: root/test/bench/pidigits.go
AgeCommit message (Collapse)AuthorFilesLines
2011-09-13Imported Upstream version 60upstream/60Ondřej Surý1-0/+135
2011-09-13Imported Upstream version 60Ondřej Surý1-135/+0
2011-01-17Imported Upstream version 2011.01.12upstream/2011.01.12Ondřej Surý1-4/+4
2010-05-03big: completed set of Int division routines & cleanupsRobert Griesemer1-2/+2
- 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-04-30big: use fast shift routinesRobert Griesemer1-2/+2
- fixed a couple of bugs in the process (shift right was incorrect for negative numbers) - added more tests and made some tests more robust - changed pidigits back to using shifts to multiply by 2 instead of add This improves pidigit -s -n 10000 by approx. 5%: user 0m6.496s (old) user 0m6.156s (new) R=rsc CC=golang-dev http://codereview.appspot.com/963044
2010-04-27pidigits: ~10% performance win by using adds instead of shiftsRobert Griesemer1-2/+2
user time for pidigits -s -n=10000: 6.466s w/ adds 7.138s w/ shifts R=rsc CC=golang-dev http://codereview.appspot.com/1021041
2010-04-20big: Add Lsh and Value; convert pidigits to use bigEvan Shaw1-22/+28
This yields a pretty significant performance boost to pidigits and there are still some improvements to be made. Here are my numbers: amd64 w/ bignum: pidigits 10000 gcc -O2 pidigits.c -lgmp 2.10u 0.00s 2.10r gc pidigits 22.92u 0.02s 22.97r gc_B pidigits 22.62u 0.00s 22.65r amd64 w/ big: pidigits 10000 gcc -O2 pidigits.c -lgmp 2.09u 0.02s 2.11r gc pidigits 12.68u 0.04s 12.72r gc_B pidigits 12.71u 0.03s 12.75r 386 w/ bignum: pidigits 10000 gcc -O2 pidigits.c -lgmp 2.09u 0.00s 2.09r gc pidigits 44.30u 0.01s 44.35r gc_B pidigits 44.29u 0.03s 44.35r 386 w/ big: pidigits 10000 gcc -O2 pidigits.c -lgmp 2.10u 0.00s 2.10r gc pidigits 22.70u 0.06s 22.79r gc_B pidigits 22.80u 0.09s 22.91r R=rsc, gri CC=golang-dev http://codereview.appspot.com/881050 Committer: Russ Cox <rsc@golang.org>
2010-02-02Change type of Printf's args to ... interface{}Rob Pike1-1/+1
R=rsc CC=golang-dev http://codereview.appspot.com/197043
2009-12-151) Change default gofmt default settings forRobert Griesemer1-33/+33
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 5th and last set of files. R=rsc CC=golang-dev http://codereview.appspot.com/180050
2009-11-20gofmt -r 'α[β:len(α)] -> α[β:]' -w test/benchRuss Cox1-15/+15
except chameneosredux which i know is being edited require gofmt for test/bench R=r http://codereview.appspot.com/157110
2009-08-10- use in-place bignum operations where availableRobert Griesemer1-14/+15
- runs approx. 30% faster R=r DELTA=24 (10 added, 2 deleted, 12 changed) OCL=32984 CL=33005
2009-08-06- initial version of pidigits.go benchmarkRobert Griesemer1-0/+128
- extra bignum.go functionality for pidigits.go - tuned bignum multiplication R=r DELTA=193 (186 added, 0 deleted, 7 changed) OCL=32852 CL=32856
generated by cgit v1.2.3 (git 2.39.1) at 2025-07-25 00:21:41 +0000