使用Jenkins散列函数

Jenkins散列函数是一种哈希函数，它由Bob Jenkins在1997年设计的。它被广泛应用于计算机科学领域，特别是在哈希表、数据结构和密码学中。

Jenkins散列函数的设计目标是具有良好的散列性能和低碰撞率。它采用了一系列位操作、移位操作和异或操作来混合输入数据，并通过一系列迭代来增加混淆度。这种设计使得Jenkins散列函数在处理不同类型的数据时都能产生较好的散列结果。

在使用Jenkins散列函数时，你需要将要散列的数据作为输入，并调用相应的函数来计算散列值。Jenkins散列函数有多个变种，包括32位和64位版本，你可以根据自己的需求选择适合的版本。

以下是使用Jenkins散列函数的一些示例代码（使用C++语言）：

#include <iostream>
#include <cstdint>

// Jenkins散列函数32位版本
uint32_t jenkins_hash_32(const void* key, size_t length)
{
    const uint8_t* data = static_cast<const uint8_t*>(key);
    uint32_t hash = 0;

    for (size_t i = 0; i < length; ++i)
    {
        hash += data[i];
        hash += (hash << 10);
        hash ^= (hash >> 6);
    }

    hash += (hash << 3);    hash ^= (hash >> 11);
    hash += (hash << 15);

    return hash;
}

// Jenkins散列函数64位版本
uint64_t jenkins_hash_64(const void* key, size_t length)
{
    const uint8_t* data = static_cast<const uint8_t*>(key);
    uint64_t hash = 0;

    for (size_t i = 0; i < length; ++i)
    {
        hash += data[i];
        hash += (hash << 10);
        hash ^= (hash >> 6);
    }

    hash += (hash << 3);
    hash ^= (hash >> 11);
    hash += (hash << 15);

    return hash;
}

int main()
{
    const char* str = "Hello, Jenkins!";
    size_t length = strlen(str);

    uint32_t hash32 = jenkins_hash_32(str, length);
    uint64_t hash64 = jenkins_hash_64(str, length);

    std::cout << "32-bit hash: " << hash32 << std::endl;
    std::cout << "64-bit hash: " << hash64 << std::endl;

    return 0;
}

上述代码演示了如何使用Jenkins散列函数计算给定字符串的32位和64位散列值。你可以根据自己的需求将其集成到你的项目中。