• Evan Shaw's avatar
    big: Add Lsh and Value; convert pidigits to use big · 76cbbc8a
    Evan Shaw authored
    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
    https://golang.org/cl/881050
    76cbbc8a
Name
Last commit
Last update
..
binary-tree-freelist.go Loading commit data...
binary-tree-freelist.txt Loading commit data...
binary-tree.c Loading commit data...
binary-tree.go Loading commit data...
binary-tree.txt Loading commit data...
chameneosredux.c Loading commit data...
chameneosredux.go Loading commit data...
chameneosredux.txt Loading commit data...
clean.bash Loading commit data...
fannkuch.c Loading commit data...
fannkuch.go Loading commit data...
fannkuch.txt Loading commit data...
fasta-1000.out Loading commit data...
fasta.c Loading commit data...
fasta.go Loading commit data...
fasta.txt Loading commit data...
k-nucleotide-parallel.go Loading commit data...
k-nucleotide-parallel.txt Loading commit data...
k-nucleotide.c Loading commit data...
k-nucleotide.go Loading commit data...
k-nucleotide.txt Loading commit data...
mandelbrot.c Loading commit data...
mandelbrot.go Loading commit data...
mandelbrot.txt Loading commit data...
meteor-contest.c Loading commit data...
meteor-contest.go Loading commit data...
meteor-contest.txt Loading commit data...
nbody.c Loading commit data...
nbody.go Loading commit data...
nbody.txt Loading commit data...
pidigits.c Loading commit data...
pidigits.go Loading commit data...
pidigits.txt Loading commit data...
regex-dna.c Loading commit data...
regex-dna.go Loading commit data...
regex-dna.txt Loading commit data...
reverse-complement.c Loading commit data...
reverse-complement.go Loading commit data...
reverse-complement.txt Loading commit data...
spectral-norm-parallel.go Loading commit data...
spectral-norm.c Loading commit data...
spectral-norm.go Loading commit data...
spectral-norm.txt Loading commit data...
threadring.c Loading commit data...
threadring.go Loading commit data...
threadring.txt Loading commit data...
timing.log Loading commit data...
timing.sh Loading commit data...