[gambit-list] SHA1 in Gambit

Marc Feeley feeley at iro.umontreal.ca
Tue Dec 5 08:24:24 EST 2006


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 5-Dec-06, at 12:16 AM, |/|/ Bendick wrote:

> Anyone have (or know of) an efficient way of getting a sha1 digest of
> some data in gambit?
>
> All I could find was
> http://www-pu.informatik.uni-tuebingen.de/users/knauel/sw/myscsh/ 
> sha1.scm
>
> which (after minor hacking) can do:
>
> (time (sha1-hash-byte-vector (make-u8vector 1000000)))
>     301187 ms real time
>     135097 ms cpu time (130412 user, 4685 system)
>     25815 collections accounting for 108377 ms real time (46618 user,
> 1795 system)
>     3598449540 bytes allocated
>     no minor faults
>     no major faults
> 1090135108572819471271096978636225236080936489142
>
> Way too slow for even moderately large data. Can anyone help?

The Gambit distribution contains optimized implementations of MD5,  
SHA-1, SHA-224, and SHA-256 in the file lib/digest.scm .  They could  
be optimized further (especially for SHA-224 and SHA-256) but MD5 and  
SHA-1 run much faster than the other Scheme versions I have  
encountered and they allocate very little.

Marc

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.3 (Darwin)

iD8DBQFFdXMI//V9Zc2T/v4RAk7nAJ9yecEc7wUvd9ls1gAKogCRcVrfMwCgtvH3
AtdKbbRm3/sxeXP4CjsGuiE=
=JqYd
-----END PGP SIGNATURE-----



More information about the Gambit-list mailing list