[gambit-list] Speed improvement of lib/digest.scm
Bradley Lucier
lucier at math.purdue.edu
Wed Nov 18 13:05:41 EST 2009
On Thu, 2009-02-19 at 17:07 -0500, Marc Feeley wrote:
>
> On 19-Feb-09, at 4:57 PM, Marc Feeley wrote:
>
> > On my 2GHz Mac Book Pro:
> >
> > For MD5: 0.06 seconds per MB.
> > For SHA-1: 0.13 seconds per MB.
> >
> > That's still about 3 times slower than the "md5" utility on my
> > machine, but still not too bad for bit-bashing code entirely written
> > in Scheme.
>
> By the way this slowdown is due to the 16-bit algorithms which are
> used to perform the computations without overflowing the fixnums. The
> C version probably does 32-bit operations, which is at least a factor
> of 2 faster, and probably more when shifts are involved.
And on my 64-bit Core 2 duo running ubuntu it's quite a bit worse:
> (time (digest#digest-file "Fedora-12-ppc-DVD.iso" 'sha-1))
(time (digest#digest-file "Fedora-12-ppc-DVD.iso" 'sha-1))
245908 ms real time
244740 ms cpu time (241710 user, 3030 system)
no collections
12312 bytes allocated
8 minor faults
no major faults
"548e1b544c400d39be4fbd080080424e2b5c7674"
heine:~/Desktop/Fedora-12-ppc-DVD> time sha1sum Fedora-12-ppc-DVD.iso
548e1b544c400d39be4fbd080080424e2b5c7674 Fedora-12-ppc-DVD.iso
18.390u 1.670s 2:03.13 16.2% 0+0k 1160296+0io 0pf+0w
Brad
More information about the Gambit-list
mailing list