Hash 函数简介

2017-08-12 Saturday     program , misc

MurmurHash

实际上常见的 Hash 函数包括了 MD5、SHA1、SHA256 这类的,这些算法通常讲究安全性,而实际上很多场景下对安全性不敏感,例如这里的 Murmur ,一般要快几十倍。

这一算法在 Redis、Memcached、Cassandra、HBase、Lucene 上都有使用,默默无名却基本已经一统江湖。其中 mur 这个名字来源于其核心算法的处理方式,全称是 MUltiply and Rotate 的意思,因为算法的核心就是不断的 x *= m; x = rotate_left(x,r);

参考

Murmur3 C C 语言实现的 Murmur3 哈希算法。



如果喜欢这里的文章,而且又不差钱的话,欢迎打赏个早餐 ^_^


About This Blog

Recent Posts

Categories

Related Links

  • RTEMS
    RTEMS
  • GNU
  • Linux Kernel
  • Arduino

Search


This Site was built by Jin Yang, generated with Jekyll, and hosted on GitHub Pages
©2013-2018 – Jin Yang