Project

General

Profile

SHA-1 prototype » History » Revision 5

Revision 4 (Greg Burri, 06/21/2009 07:30 PM) → Revision 5/7 (Greg Burri, 11/18/2009 08:52 PM)

h1. SHA-1 prototype 

 directory : source:/prototypes/01_SHA1 

 h2. Goals 

 * Compute the SHA-1 of each part of a given file. 
 * Compute the SHA-1 of a stream. 
 * Find the fastest way to compute SHA1, should be at least 40 MB/s. 

 h2. Speed measures against _sha1sum_ 

 file : @01.wmv@ : 17'639'245 byte ~ 17Mo (buffered) 
 Each measurement is pre-runned once to put the file in cache. 


 h3. _sha1sum_ from _GNU coreutils_ (Reference) 

 speed : 57 MB/s 

 <pre> 
 <gburri@overnux:~/code/lang/haskell/SHA1$> time sha1sum < 01.wmv 
 3aec84601612e8c604ac01971e0ecd9d536dbead    - 

 real      0m0.301s 
 user      0m0.276s 
 sys       0m0.020s 
 </pre> 

 h3. QCryptographicHash (release -O2) 

 speed : 49 MB/s 

 <pre> 
 <flynux:~/code/projects/aybabtu/prototypes/01_SHA1 $> time ./qt_sha1 all 01.wmv  
 3aec84601612e8c604ac01971e0ecd9d536dbead 

 real      0m0.340s 
 user      0m0.324s 
 sys       0m0.016s 
 </pre> 


 h2. Speed measures against _Linus's sha1_ 

 file : @test.bin@ : 754'856'284 byte ~ 720Mo (buffered) 
 Each measurement is pre-runned once to put the file in cache. 


 h3. _Linus's sha1_ 

 h2. Debug mode 

 Speed : 69.3 MB/s 

 <pre> 
 $ time ./debug/01_SHA1.exe all ~/data.bin 
 ca6fa5e8eeb976193f81a01bf67e4bbf3f07357f 

 real      0m10.383s 
 user      0m0.015s 
 sys       0m0.000s 
 </pre> 

 h2. Release mode (-02) 

 Speed : 165.1 

 <pre> 
 $ time ./release/01_SHA1.exe all ~/data.bin 
 ca6fa5e8eeb976193f81a01bf67e4bbf3f07357f 

 real      0m4.360s 
 user      0m0.000s 
 sys       0m0.015s 
 </pre> 

 h3. QCryptographicHash 

 h2. Debug mode 

 Speed :21 MB/s 

 <pre> 
 $ time ./debug/01_SHA1.exe all ~/data.bin 
 ca6fa5e8eeb976193f81a01bf67e4bbf3f07357f 

 real      0m34.223s 
 user      0m0.015s 
 sys       0m0.000s 
 </pre> 

 h2. Release mode (-02) 

 Speed : 164.4 MB/s 

 <pre> 
 $ time ./release/01_SHA1.exe all ~/data.bin.mkv 
 ca6fa5e8eeb976193f81a01bf67e4bbf3f07357f 

 real      0m4.380s 
 user      0m0.000s 
 sys       0m0.015s 
 </pre> 

 h2.