49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Copyright 2006 Bob Jenkins
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Derived from public domain source, see
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * <http://burtleburtle.net/bob/c/lookup3.c>:
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * "lookup3.c, by Bob Jenkins, May 2006, Public Domain.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * These are functions for producing 32-bit hashes for hash table lookup...
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * ...You can use this free for any purpose. It's in the public domain.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * It has no warranty."
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Copyright (c) 2014-2015 Solarflare Communications Inc.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * All rights reserved.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Redistribution and use in source and binary forms, with or without
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * modification, are permitted provided that the following conditions are met:
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * 1. Redistributions of source code must retain the above copyright notice,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * this list of conditions and the following disclaimer.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * 2. Redistributions in binary form must reproduce the above copyright notice,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * this list of conditions and the following disclaimer in the documentation
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * and/or other materials provided with the distribution.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * The views and conclusions contained in the software and documentation are
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * those of the authors and should not be interpreted as representing official
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * policies, either expressed or implied, of the FreeBSD Project.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Hash initial value */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Rotate a 32-bit value left
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Allow platform to provide an intrinsic or optimised routine and
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * fall-back to a simple shift based implementation.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore (((_value) << (_shift)) | ((_value) >> (32 - (_shift))))
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Mix three 32-bit values reversibly */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Final mixing of three 32-bit values into one (_c) */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Produce a 32-bit hash from 32-bit aligned input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Set up the initial internal state */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore (((uint32_t)count) * sizeof (uint32_t)) + init;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle all but the last three dwords of the input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle the left-overs */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Should only get here if count parameter was zero */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Produce a 32-bit hash from arbitrarily aligned input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Set up the initial internal state */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore a = b = c = EFX_HASH_INITIAL_VALUE + (uint32_t)length + init;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle all but the last twelve bytes of the input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle the left-overs */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Fall-through */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Should only get here if length parameter was zero */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Produce a 32-bit hash from arbitrarily aligned input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Set up the initial internal state */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore a = b = c = EFX_HASH_INITIAL_VALUE + (uint32_t)length + init;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle all but the last twelve bytes of the input */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Handle the left-overs */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* FALLTHROUGH */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore /* Should only get here if length parameter was zero */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore#error "Neither of EFSYS_IS_{BIG,LITTLE}_ENDIAN is set"