fnvhash.h

Go to the documentation of this file.

/*  fnvhash.h
 *
 *  Copyright (C) 2023 abxh
 *
 *  This library is free software; you can redistribute it and/or
 *  modify it under the terms of the GNU Lesser General Public
 *  License as published by the Free Software Foundation; either
 *  version 2.1 of the License, or (at your option) any later version.
 *  See the file LICENSE included with this distribution for more
 *  information. */
 
#pragma once
 
#include <stdint.h> // uint8_t, uint32_t
#include <stdlib.h> // size_t, NULL
 
static inline uint32_t fnvhash_32_str(const char *char_p)
{
    uint32_t hash = 0x811c9dc5;
    while (*char_p != '\0') {
        const uint32_t c = (uint32_t) * (char_p++);
        hash ^= c;
        hash *= 0x01000193;
    }
    return hash;
}
 
static inline uint32_t fnvhash_32(const uint8_t *char_p, const size_t length)
{
    uint32_t hash = 0x811c9dc5;
    for (size_t i = 0; i < length; i++) {
        hash ^= *(char_p++);
        hash *= 0x01000193;
    }
    return hash;
}
 
// vim: ft=c