X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=lib%2Fhash.c;h=f7aa9163363a85386fee596d8c5f115006a9df61;hb=95a1c4cab26da46f5d27a1591b9196c303a46286;hp=b3d91563c4b5b013c3d5077b264236401f1eba72;hpb=d556327b382760f32a6cb81b213bc653bdad5d38;p=openvswitch diff --git a/lib/hash.c b/lib/hash.c index b3d91563..f7aa9163 100644 --- a/lib/hash.c +++ b/lib/hash.c @@ -1,5 +1,5 @@ /* - * Copyright (c) 2008, 2009, 2010, 2012 Nicira Networks. + * Copyright (c) 2008, 2009, 2010, 2012 Nicira, Inc. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -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];