diff options
author | David Woodhouse <dwmw2@shinybook.infradead.org> | 2005-07-13 15:25:59 +0100 |
---|---|---|
committer | David Woodhouse <dwmw2@shinybook.infradead.org> | 2005-07-13 15:25:59 +0100 |
commit | 30beab1491f0b96b2f23d3fb68af01fd921a16d8 (patch) | |
tree | c580bdc0846269fbb10feeda901ecec1a48ee2ef /fs/reiserfs/hashes.c | |
parent | 21af6c4f2aa5f63138871b4ddd77d7ebf2588c9d (diff) | |
parent | c32511e2718618f0b53479eb36e07439aa363a74 (diff) |
Merge with /shiny/git/linux-2.6/.git
Diffstat (limited to 'fs/reiserfs/hashes.c')
-rw-r--r-- | fs/reiserfs/hashes.c | 193 |
1 files changed, 83 insertions, 110 deletions
diff --git a/fs/reiserfs/hashes.c b/fs/reiserfs/hashes.c index 08d0508c2d3..37c1306eb9b 100644 --- a/fs/reiserfs/hashes.c +++ b/fs/reiserfs/hashes.c @@ -22,7 +22,6 @@ #include <asm/types.h> #include <asm/bug.h> - #define DELTA 0x9E3779B9 #define FULLROUNDS 10 /* 32 is overkill, 16 is strong crypto */ #define PARTROUNDS 6 /* 6 gets complete mixing */ @@ -48,105 +47,75 @@ h1 += b1; \ } while(0) - u32 keyed_hash(const signed char *msg, int len) { - u32 k[] = { 0x9464a485, 0x542e1a94, 0x3e846bff, 0xb75bcfc3}; + u32 k[] = { 0x9464a485, 0x542e1a94, 0x3e846bff, 0xb75bcfc3 }; u32 h0 = k[0], h1 = k[1]; u32 a, b, c, d; u32 pad; int i; - - // assert(len >= 0 && len < 256); - pad = (u32)len | ((u32)len << 8); + // assert(len >= 0 && len < 256); + + pad = (u32) len | ((u32) len << 8); pad |= pad << 16; - while(len >= 16) - { - a = (u32)msg[ 0] | - (u32)msg[ 1] << 8 | - (u32)msg[ 2] << 16| - (u32)msg[ 3] << 24; - b = (u32)msg[ 4] | - (u32)msg[ 5] << 8 | - (u32)msg[ 6] << 16| - (u32)msg[ 7] << 24; - c = (u32)msg[ 8] | - (u32)msg[ 9] << 8 | - (u32)msg[10] << 16| - (u32)msg[11] << 24; - d = (u32)msg[12] | - (u32)msg[13] << 8 | - (u32)msg[14] << 16| - (u32)msg[15] << 24; - + while (len >= 16) { + a = (u32) msg[0] | + (u32) msg[1] << 8 | (u32) msg[2] << 16 | (u32) msg[3] << 24; + b = (u32) msg[4] | + (u32) msg[5] << 8 | (u32) msg[6] << 16 | (u32) msg[7] << 24; + c = (u32) msg[8] | + (u32) msg[9] << 8 | + (u32) msg[10] << 16 | (u32) msg[11] << 24; + d = (u32) msg[12] | + (u32) msg[13] << 8 | + (u32) msg[14] << 16 | (u32) msg[15] << 24; + TEACORE(PARTROUNDS); len -= 16; msg += 16; } - if (len >= 12) - { - a = (u32)msg[ 0] | - (u32)msg[ 1] << 8 | - (u32)msg[ 2] << 16| - (u32)msg[ 3] << 24; - b = (u32)msg[ 4] | - (u32)msg[ 5] << 8 | - (u32)msg[ 6] << 16| - (u32)msg[ 7] << 24; - c = (u32)msg[ 8] | - (u32)msg[ 9] << 8 | - (u32)msg[10] << 16| - (u32)msg[11] << 24; + if (len >= 12) { + a = (u32) msg[0] | + (u32) msg[1] << 8 | (u32) msg[2] << 16 | (u32) msg[3] << 24; + b = (u32) msg[4] | + (u32) msg[5] << 8 | (u32) msg[6] << 16 | (u32) msg[7] << 24; + c = (u32) msg[8] | + (u32) msg[9] << 8 | + (u32) msg[10] << 16 | (u32) msg[11] << 24; d = pad; - for(i = 12; i < len; i++) - { + for (i = 12; i < len; i++) { d <<= 8; d |= msg[i]; } - } - else if (len >= 8) - { - a = (u32)msg[ 0] | - (u32)msg[ 1] << 8 | - (u32)msg[ 2] << 16| - (u32)msg[ 3] << 24; - b = (u32)msg[ 4] | - (u32)msg[ 5] << 8 | - (u32)msg[ 6] << 16| - (u32)msg[ 7] << 24; + } else if (len >= 8) { + a = (u32) msg[0] | + (u32) msg[1] << 8 | (u32) msg[2] << 16 | (u32) msg[3] << 24; + b = (u32) msg[4] | + (u32) msg[5] << 8 | (u32) msg[6] << 16 | (u32) msg[7] << 24; c = d = pad; - for(i = 8; i < len; i++) - { + for (i = 8; i < len; i++) { c <<= 8; c |= msg[i]; } - } - else if (len >= 4) - { - a = (u32)msg[ 0] | - (u32)msg[ 1] << 8 | - (u32)msg[ 2] << 16| - (u32)msg[ 3] << 24; + } else if (len >= 4) { + a = (u32) msg[0] | + (u32) msg[1] << 8 | (u32) msg[2] << 16 | (u32) msg[3] << 24; b = c = d = pad; - for(i = 4; i < len; i++) - { + for (i = 4; i < len; i++) { b <<= 8; b |= msg[i]; } - } - else - { + } else { a = b = c = d = pad; - for(i = 0; i < len; i++) - { + for (i = 0; i < len; i++) { a <<= 8; a |= msg[i]; } @@ -155,55 +124,59 @@ u32 keyed_hash(const signed char *msg, int len) TEACORE(FULLROUNDS); /* return 0;*/ - return h0^h1; + return h0 ^ h1; } /* What follows in this file is copyright 2000 by Hans Reiser, and the * licensing of what follows is governed by reiserfs/README */ -u32 yura_hash (const signed char *msg, int len) +u32 yura_hash(const signed char *msg, int len) { - int j, pow; - u32 a, c; - int i; - - for (pow=1,i=1; i < len; i++) pow = pow * 10; - - if (len == 1) - a = msg[0]-48; - else - a = (msg[0] - 48) * pow; - - for (i=1; i < len; i++) { - c = msg[i] - 48; - for (pow=1,j=i; j < len-1; j++) pow = pow * 10; - a = a + c * pow; - } - - for (; i < 40; i++) { - c = '0' - 48; - for (pow=1,j=i; j < len-1; j++) pow = pow * 10; - a = a + c * pow; - } - - for (; i < 256; i++) { - c = i; - for (pow=1,j=i; j < len-1; j++) pow = pow * 10; - a = a + c * pow; - } - - a = a << 7; - return a; + int j, pow; + u32 a, c; + int i; + + for (pow = 1, i = 1; i < len; i++) + pow = pow * 10; + + if (len == 1) + a = msg[0] - 48; + else + a = (msg[0] - 48) * pow; + + for (i = 1; i < len; i++) { + c = msg[i] - 48; + for (pow = 1, j = i; j < len - 1; j++) + pow = pow * 10; + a = a + c * pow; + } + + for (; i < 40; i++) { + c = '0' - 48; + for (pow = 1, j = i; j < len - 1; j++) + pow = pow * 10; + a = a + c * pow; + } + + for (; i < 256; i++) { + c = i; + for (pow = 1, j = i; j < len - 1; j++) + pow = pow * 10; + a = a + c * pow; + } + + a = a << 7; + return a; } -u32 r5_hash (const signed char *msg, int len) +u32 r5_hash(const signed char *msg, int len) { - u32 a=0; - while(*msg) { - a += *msg << 4; - a += *msg >> 4; - a *= 11; - msg++; - } - return a; + u32 a = 0; + while (*msg) { + a += *msg << 4; + a += *msg >> 4; + a *= 11; + msg++; + } + return a; } |