2 * Copyright (c) 2008, 2009, 2010 Nicira Networks.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at:
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
20 /* Returns the hash of the 'n' 32-bit words at 'p', starting from 'basis'.
21 * 'p' must be properly aligned. */
23 hash_words(const uint32_t *p, size_t n, uint32_t basis)
27 a = b = c = 0xdeadbeef + (((uint32_t) n) << 2) + basis;
55 /* Returns the hash of 'a', 'b', and 'c'. */
57 hash_3words(uint32_t a, uint32_t b, uint32_t c)
66 /* Returns the hash of 'a' and 'b'. */
68 hash_2words(uint32_t a, uint32_t b)
70 return hash_3words(a, b, 0);
73 /* Returns the hash of the 'n' bytes at 'p', starting from 'basis'. */
75 hash_bytes(const void *p_, size_t n, uint32_t basis)
77 const uint8_t *p = p_;
81 a = b = c = 0xdeadbeef + n + basis;
83 while (n >= sizeof tmp) {
84 memcpy(tmp, p, sizeof tmp);
94 tmp[0] = tmp[1] = tmp[2] = 0;