16、哈希表与字符串算法的实现与性能分析

哈希表与字符串算法的实现与性能分析

哈希表算法

在哈希表算法的实践中，我们将实现三种哈希函数，分别是 FNV - 1a、Adler - 32 和 DJB Hash。

• FNV - 1a ：由 Glenn Fowler、Phong Vo 和 Landon Curt Noll 创造，能生成较好的哈希值，速度也比较快。
• Adler - 32 ：以 Mark Adler 命名，虽然是一个不太好的哈希算法，但历史悠久，适合用于学习。
• DJB Hash ：归功于 Dan J. Bernstein（DJB），难以找到他对该算法的详细讨论，速度较快，但生成的哈希值质量可能一般。

以下是相关代码实现：

// hashmap_algos.h
#ifndef hashmap_algos_h
#define hashmap_algos_h
#include <stdint.h>
uint32_t Hashmap_fnv1a_hash(void *data);
uint32_t Hashmap_adler32_hash(void *data);
uint32_t Hashmap_djb_hash(void *data);
#endif

// hashmap_algos.c
#include <lcthw/hashmap_algos.h>
#include <lcthw/bstrlib.h>

const uint