From 7376da647fb2d327f8765381b27b4db8d81a104f Mon Sep 17 00:00:00 2001 From: Ben Pfaff Date: Mon, 9 Apr 2012 14:33:33 -0700 Subject: [PATCH] hash: Speed up hash_bytes(). Signed-off-by: Ben Pfaff --- lib/hash.c | 17 +++++++++-------- 1 file changed, 9 insertions(+), 8 deletions(-) diff --git a/lib/hash.c b/lib/hash.c index b3d91563c..a77da7dcb 100644 --- a/lib/hash.c +++ b/lib/hash.c @@ -16,6 +16,7 @@ #include #include "hash.h" #include +#include "unaligned.h" /* Returns the hash of the 'n' 32-bit words at 'p', starting from 'basis'. * 'p' must be properly aligned. */ @@ -76,21 +77,21 @@ hash_bytes(const void *p_, size_t n, uint32_t basis) { const uint8_t *p = p_; uint32_t a, b, c; - uint32_t tmp[3]; a = b = c = 0xdeadbeef + n + basis; - while (n >= sizeof tmp) { - memcpy(tmp, p, sizeof tmp); - a += tmp[0]; - b += tmp[1]; - c += tmp[2]; + while (n >= 12) { + a += get_unaligned_u32((uint32_t *) p); + b += get_unaligned_u32((uint32_t *) (p + 4)); + c += get_unaligned_u32((uint32_t *) (p + 8)); hash_mix(&a, &b, &c); - n -= sizeof tmp; - p += sizeof tmp; + n -= 12; + p += 12; } if (n) { + uint32_t tmp[3]; + tmp[0] = tmp[1] = tmp[2] = 0; memcpy(tmp, p, n); a += tmp[0]; -- 2.43.0