MurmurHash
时间: 2023-09-25 17:11:34 浏览: 161
MurmurHash是一种哈希算法,广泛应用于Redis数据库、集群、哈希键、阻塞操作等功能中。它是Redis实现字典时使用的两种不同哈希算法之一,另一种是djb。 MurmurHash具有较高的平衡性和低碰撞率,对于大块数据尤其有效。发明者被邀请到Google工作,最新版本是MurmurHash3,它在MurmurHash2的基础上进行了改进,提高了速度并实现了32位和128位HashKey。
你提到的Murmurhash的代码可以在GitHub上找到,具体位置是:https://github.com/aappleby/smhasher。这个GitHub库中的代码只是简单测试了MurmurHash3算法。
如果你想编译这个代码,可以使用以下命令:gcc -std=c99 MurmurHash3.c MurmurHash3.h -o MurmurHash3。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [Murmurhash 哈希算法 介绍与实现](https://blog.csdn.net/qigaohua/article/details/102839111)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文