MurmurHash3 是高性能非加密哈希函数，适用于 C++ 中哈希表等场景，具有优良分布性与运算速度。
要实现一个高效的非加密哈希函数，MurmurHash 是广泛使用的选择之一，尤其在 C++ 高性能场景中（如哈希表、布隆过滤器等）表现优异。它由 Austin Appleby 在 2008 年提出，具有良好的分布性与极快的运算速度。下面介绍如何在 C++ 中实现 MurmurHash3 的核心算法，并简要分析其性能特点。
MurmurHash3 算法原理
MurmurHash3 是 MurmurHash 系列中最成熟的一个版本，支持 32 位和 128 位输出。它采用混合乘法、异或和移位操作来打乱输入数据的比特分布，核心思想是：
将输入数据按固定字节大小（通常是 4 字节或 16 字节）分块处理每一块通过一系列“mix”操作更新哈希状态剩余不足块大小的数据单独处理最后进行一次终态混合（fmix）以增强雪崩效应
该算法不用于加密安全场景，但对普通哈希用途（如 unordered_map）非常高效。
C++ 实现 MurmurHash3_32
以下是一个简洁的 MurmurHash3 32 位版本实现，适用于任意长度的字节数组：
立即学习“C++免费学习笔记（深入）”；
#include #include// 常量定义static constexpr uint32_t MURMUR_SEED = 0xc70f6907; // 可自定义种子static constexpr uint32_t c1 = 0xcc9e2d51;static constexpr uint32_t c2 = 0x1b873593;
uint32_t murmur3_32(const uint8_t* key, size_t len) {uint32_t h = MURMUR_SEED;uint32_t k;
const uint8_t* tail;const uint32_t* blocks = reinterpret_cast(key);// 处理完整的 4 字节块for (size_t i = len / 4; i != 0; i--) { k = *blocks++; k *= c1; k = (k <> 17); k *= c2; h ^= k; h = (h <> 19); h = h * 5 + 0xe6546b64;}// 处理剩余字节（0~3 字节）tail = reinterpret_cast(blocks);k = 0;switch (len & 3) { case 3: k ^= tail[2] << 16; case 2: k ^= tail[1] << 8; case 1: k ^= tail[0]; k *= c1; k = (k <> 17); k *= c2; h ^= k;};// 终态混合h ^= len;h ^= h >> 16;h *= 0x85ebca6b;h ^= h >> 13;h *= 0xc2b2ae35;h ^= h >> 16;return h;
}
这个实现可以直接用于字符串或内存块：
#include #includeint main() {std::string str = "hello world";uint32_t hash = murmur3_32(reinterpret_cast(str.data()),str.size());std::cout << "Hash: " << hash << "n";return 0;}
性能优势与适用场景
MurmurHash3 在现代 CPU 上表现出色，主要得益于：
高吞吐量：利用了 CPU 的并行执行能力，指令间依赖少良好分布：在大量测试集中表现出优秀的雪崩效应和碰撞率无分支预测惩罚：主循环几乎无条件跳转，适合流水线执行跨平台兼容：不依赖特定字节序（小端优先），可移植性强
相比于 std::hash 或 DJB2 等传统哈希函数，MurmurHash3 在长字符串和结构体哈希中更稳定，常被用于：
高性能哈希容器（如自定义 unordered_set）分布式系统中的 consistent hashing数据库索引键哈希缓存键生成
在实际 benchmark 中，MurmurHash3 的速度通常优于 CityHash 和 SpookyHash，尤其在中短文本上优势明显。
注意事项与优化建议
使用时需注意几点：
种子值影响哈希结果，多线程环境中若需一致性应固定种子对极短字符串（如 1~4 字节），部分混合可省略以进一步提速若追求极致性能，可使用 MurmurHash3 的 SIMD 优化版本（如 x86 AVX）不要用于安全敏感场景（如密码存储、防篡改）
可以将其封装为模板函数，适配 std::string、char[]、std::array 等常见类型，提升易用性。
基本上就这些。MurmurHash 是非加密哈希中的“瑞士军刀”，实现简单、速度快、效果好，值得在性能敏感项目中优先考虑。
以上就是C++怎么实现一个MurmurHash算法_C++非加密哈希函数与性能分析的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487725.html
微信扫一扫 
支付宝扫一扫 
