c++ - 短文件名的最佳字符串哈希函数

Question

对于像字符串这样的文件名，最好的字符串哈希函数是什么？ 字符串类似于:

pics/test.pic
maps/test.map
materials/metal.mtl

Answer 1

如果要散列的数据的性质不需要任何花哨的散列算法，例如文本字符串的性质，您可能想尝试 FNV hashing function . FNV 哈希是 Fowler/Noll/Vo 的缩写，以纪念创建者，是一种非常快速的算法，已在许多应用程序中使用并取得了很好的结果，并且由于其简单性，FNV 哈希应该是最早尝试的哈希之一一个应用程序。

unsigned int fnv_hash (void* key, int len)
{
    unsigned char* p = key;
    unsigned int h = 2166136261;
    int i;

    for (i = 0; i < len; i++)
        h = (h*16777619) ^ p[i];

    return h;
}

或使用 MD5 algorithm 滚动相反，它是通用的，因此可以很好地满足您的需求。