hash.c

Go to the documentation of this file.

// Copyright (C) 2023 Ethan Uppal. All rights reserved.
 
#include <string.h>
#include "hash.h"
 
// This algorithm was taken from Wikipedia:
// https://en.wikipedia.org/wiki/Fowler%E2%80%93Noll%E2%80%93Vo_hash_function
 
#define FNV_OFFSET_BASIS 0xcbf29ce484222325
#define FNV_PRIME 0x100000001b3
 
hash_t ps_str_hash(STR str) {
    hash_t hash = FNV_OFFSET_BASIS;
    for (usize i = 0; str[i]; i++) {
        hash ^= str[i];
        hash *= FNV_PRIME;
    }
    return hash;
}
 
bool ps_str_is_equal(STR a, STR b) {
    return strcmp(a, b) == 0;
}