SHA-1 prototype (oldHaskell) » History » Version 6
Greg Burri, 04/05/2009 04:56 PM
1 | 1 | Greg Burri | h1. SHA-1 prototype |
---|---|---|---|
2 | |||
3 | 6 | Greg Burri | directory : source:/prototypes/01_SHA1 |
4 | |||
5 | 1 | Greg Burri | h2. Goals |
6 | |||
7 | * Compute the SHA-1 of each part of a given file. |
||
8 | * Compute the SHA-1 of a stream. |
||
9 | 6 | Greg Burri | * Find the fastest way to compute SHA1, should be at least 40 MB/s. |
10 | 1 | Greg Burri | |
11 | h2. Speed measures |
||
12 | |||
13 | 5 | Greg Burri | file : @01.wmv@ : 17'639'245 byte ~ 17Mo (buffered) |
14 | 6 | Greg Burri | Each measurement is pre-runned once to put the file in cache. |
15 | 5 | Greg Burri | |
16 | 1 | Greg Burri | |
17 | h3. sha1sum from GNU coreutils (Reference) |
||
18 | |||
19 | 4 | Greg Burri | speed : 57 MB/s |
20 | 1 | Greg Burri | |
21 | <pre> |
||
22 | <gburri@overnux:~/code/lang/haskell/SHA1$> time sha1sum < 01.wmv |
||
23 | 3aec84601612e8c604ac01971e0ecd9d536dbead - |
||
24 | |||
25 | 4 | Greg Burri | real 0m0.301s |
26 | user 0m0.276s |
||
27 | sys 0m0.020s |
||
28 | 1 | Greg Burri | </pre> |
29 | |||
30 | h3. "SHA 1.2.0":http://hackage.haskell.org/cgi-bin/hackage-scripts/package/SHA-1.2.0 |
||
31 | |||
32 | 6 | Greg Burri | file : _Hash1.hs_ |
33 | 1 | Greg Burri | speed : 4 times slower (14 MB/s) |
34 | |||
35 | <pre> |
||
36 | 6 | Greg Burri | <gburri@overnux:~/code/lang/haskell/SHA1$> ghc --make -O2 Hash1.hs && time ./Hash1 01.wmv |
37 | 1 | Greg Burri | [0 - 3aec84601612e8c604ac01971e0ecd9d536dbead] |
38 | |||
39 | 4 | Greg Burri | real 0m1.214s |
40 | user 0m1.200s |
||
41 | sys 0m0.012s$ |
||
42 | 1 | Greg Burri | </pre> |
43 | |||
44 | |||
45 | h3. "Crypto 4.2.0":http://hackage.haskell.org/cgi-bin/hackage-scripts/package/Crypto-4.2.0 |
||
46 | |||
47 | file : _Hash2.hs_ |
||
48 | speed : 267 times slower (1 MB/s) : |
||
49 | |||
50 | <pre> |
||
51 | 6 | Greg Burri | <gburri@overnux:~/code/lang/haskell/SHA1$> ghc --make -O2 Hash2.hs && time ./Hash2 01.wmv |
52 | 1 | Greg Burri | [0 - Word160 988578912 370337990 78381463 504286621 1399701165] |
53 | |||
54 | 4 | Greg Burri | real 0m7.628s |
55 | user 0m7.576s |
||
56 | sys 0m0.028s |
||
57 | 1 | Greg Burri | </pre> |
58 | |||
59 | h3. Binding with sha1.h from coreutils |
||
60 | |||
61 | file : _Hash3.hs_ |
||
62 | |||
63 | TODO... |