• Christopher Swenson's avatar
    math/big: Implemented binary GCD algorithm · 38735b95
    Christopher Swenson authored
    benchmark                    old ns/op    new ns/op    delta
    BenchmarkGCD10x10                 4383         2126  -51.49%
    BenchmarkGCD10x100                5612         2124  -62.15%
    BenchmarkGCD10x1000               8843         2622  -70.35%
    BenchmarkGCD10x10000             17025         6576  -61.37%
    BenchmarkGCD10x100000           118985        48130  -59.55%
    BenchmarkGCD100x100              45328        11683  -74.23%
    BenchmarkGCD100x1000             50141        12678  -74.72%
    BenchmarkGCD100x10000           110314        26719  -75.78%
    BenchmarkGCD100x100000          630000       156041  -75.23%
    BenchmarkGCD1000x1000           654809       137973  -78.93%
    BenchmarkGCD1000x10000          985683       159951  -83.77%
    BenchmarkGCD1000x100000        4920792       366399  -92.55%
    BenchmarkGCD10000x10000       16848950      3732062  -77.85%
    BenchmarkGCD10000x100000      55401500      4675876  -91.56%
    BenchmarkGCD100000x100000   1126775000    258951800  -77.02%
    
    R=gri, rsc, bradfitz, remyoudompheng, mtj
    CC=golang-dev
    https://golang.org/cl/6305065
    38735b95
Name
Last commit
Last update
..
arith.go Loading commit data...
arith_386.s Loading commit data...
arith_amd64.s Loading commit data...
arith_arm.s Loading commit data...
arith_decl.go Loading commit data...
arith_test.go Loading commit data...
calibrate_test.go Loading commit data...
example_test.go Loading commit data...
gcd_test.go Loading commit data...
hilbert_test.go Loading commit data...
int.go Loading commit data...
int_test.go Loading commit data...
nat.go Loading commit data...
nat_test.go Loading commit data...
rat.go Loading commit data...
rat_test.go Loading commit data...