shaN: code shrink
authorDenys Vlasenko <vda.linux@googlemail.com>
Sat, 16 Oct 2010 23:35:16 +0000 (01:35 +0200)
committerDenys Vlasenko <vda.linux@googlemail.com>
Sat, 16 Oct 2010 23:35:16 +0000 (01:35 +0200)
function                                             old     new   delta
init512_lo                                            32      40      +8
init256                                               32      40      +8
sha256_begin                                          42      28     -14
sha512_begin                                          81      53     -28
------------------------------------------------------------------------------
(add/remove: 0/0 grow/shrink: 2/2 up/down: 16/-42)            Total: -26 bytes

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
include/libbb.h
libbb/sha1.c

index f406fc6f18b4fcc55a5b4464c358f7e4026eeff9..d05b2d48aec5af6e0bd0451e1b32bd51238407bb 100644 (file)
@@ -1514,7 +1514,7 @@ void FAST_FUNC read_base64(FILE *src_stream, FILE *dst_stream, int flags);
 
 typedef struct sha1_ctx_t {
        uint32_t hash[8];    /* 5, +3 elements for sha256 */
-       uint64_t total64;
+       uint64_t total64;    /* must be directly after hash[] */
        uint8_t wbuffer[64]; /* NB: always correctly aligned for uint64_t */
        void (*process_block)(struct sha1_ctx_t*) FAST_FUNC;
 } sha1_ctx_t;
@@ -1527,7 +1527,7 @@ void sha256_begin(sha256_ctx_t *ctx) FAST_FUNC;
 #define sha256_end sha1_end
 typedef struct sha512_ctx_t {
        uint64_t hash[8];
-       uint64_t total64[2];
+       uint64_t total64[2];  /* must be directly after hash[] */
        uint8_t wbuffer[128]; /* NB: always correctly aligned for uint64_t */
 } sha512_ctx_t;
 void sha512_begin(sha512_ctx_t *ctx) FAST_FUNC;
index 6d2f884576af0b7332107ca65444e4051ebdb3a5..70efd581b95d63d3fc68cfa4558c20eb80aaf6d1 100644 (file)
@@ -329,7 +329,9 @@ static const uint32_t init256[] = {
        0x510e527f,
        0x9b05688c,
        0x1f83d9ab,
-       0x5be0cd19
+       0x5be0cd19,
+       0,
+       0,
 };
 static const uint32_t init512_lo[] = {
        0xf3bcc908,
@@ -339,7 +341,9 @@ static const uint32_t init512_lo[] = {
        0xade682d1,
        0x2b3e6c1f,
        0xfb41bd6b,
-       0x137e2179
+       0x137e2179,
+       0,
+       0,
 };
 
 /* Initialize structure containing state of computation.
@@ -347,7 +351,7 @@ static const uint32_t init512_lo[] = {
 void FAST_FUNC sha256_begin(sha256_ctx_t *ctx)
 {
        memcpy(ctx->hash, init256, sizeof(init256));
-       ctx->total64 = 0;
+       /*ctx->total64 = 0; - done by extending init256 with two 32-bit zeros */
        ctx->process_block = sha256_process_block64;
 }
 
@@ -356,9 +360,10 @@ void FAST_FUNC sha256_begin(sha256_ctx_t *ctx)
 void FAST_FUNC sha512_begin(sha512_ctx_t *ctx)
 {
        int i;
-       for (i = 0; i < 8; i++)
+       /* Two extra iterations zero out ctx->total64[] */
+       for (i = 0; i < 8+2; i++)
                ctx->hash[i] = ((uint64_t)(init256[i]) << 32) + init512_lo[i];
-       ctx->total64[0] = ctx->total64[1] = 0;
+       /*ctx->total64[0] = ctx->total64[1] = 0; - already done */
 }