2 Copyright (C) 2018 Keziah Wesley
4 You can redistribute and/or modify this file under the terms of the
5 GNU Affero General Public License as published by the Free Software
6 Foundation, either version 3 of the License, or (at your option) any
9 This file is distributed in the hope that it will be useful, but
10 WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 Affero General Public License for more details.
14 You should have received a copy of the GNU Affero General Public
15 License along with this file. If not, see
16 <http://www.gnu.org/licenses/>.
24 // Very fast, non collision-resistant hash
26 inline static uint32_t
32 inline static uint32_t
33 fnv_32a_extend (const void *buf, size_t len, uint32_t hval)
35 unsigned char *bp = (unsigned char *) buf;
36 unsigned char *be = bp + len;
39 hval ^= (uint32_t) * bp++;
40 /* multiply by the 32 bit FNV magic prime mod 2^32 */
42 (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);