MurmurHash (original) (raw)
MurmurHash is a non-cryptographic hash function suitable for general hash-based lookup.It was created by Austin Appleby in 2008 and is currently hosted on GitHub along with its test suite named 'SMHasher'. It also exists in a number of variants, all of which have been released into the public domain. The name comes from two basic operations, multiply (MU) and rotate (R), used in its inner loop. Unlike cryptographic hash functions, it is not specifically designed to be difficult to reverse by an adversary, making it unsuitable for cryptographic purposes.
| Property | Value |
|---|---|
| dbo:abstract | MurmurHash is a non-cryptographic hash function suitable for general hash-based lookup.It was created by Austin Appleby in 2008 and is currently hosted on GitHub along with its test suite named 'SMHasher'. It also exists in a number of variants, all of which have been released into the public domain. The name comes from two basic operations, multiply (MU) and rotate (R), used in its inner loop. Unlike cryptographic hash functions, it is not specifically designed to be difficult to reverse by an adversary, making it unsuitable for cryptographic purposes. (en) MurmurHash2 — простая и быстрая хеш-функция общего назначения, разработанная Остином Эпплби. Не является криптографически-безопасной, возвращает 32-разрядное беззнаковое число. Из достоинств функции авторами отмечена простота, хорошее распределение, мощный лавинный эффект, высокая скорость и сравнительно высокая устойчивость к коллизиям. Текущие версии алгоритма оптимизированы под Intel-совместимые процессоры. (ru) MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明， 并出现了多个变种， 都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。 (zh) |
| dbo:wikiPageExternalLink | https://access.redhat.com/documentation/en-us/red_hat_enterprise_linux/7/html/storage_administration_guide/vdo-integration https://github.com/aappleby/smhasher https://github.com/tkaemming/lua-murmurhash3 |
| dbo:wikiPageID | 25081196 (xsd:integer) |
| dbo:wikiPageLength | 15900 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115920886 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Rubinius dbr:Ruby_(programming_language) dbr:Scala_(programming_language) dbr:Maatkit dbr:Perl dbr:Vowpal_Wabbit dbr:Common_Lisp dbr:Cryptographic_hash_function dbr:Memcached dbr:Rust_(programming_language) dbc:Hash_function_(non-cryptographic) dbr:Clojure dbr:Elasticsearch dbr:Elm_(programming_language) dbr:Go_(programming_language) dbr:Google_Guava dbr:Apache_Cassandra dbr:Apache_Kafka dbr:Apache_Solr dbr:Collision_attack dbc:Articles_with_example_pseudocode dbr:C++ dbr:C_(programming_language) dbr:C_Sharp_(programming_language) dbr:Hash_function dbr:D_(programming_language) dbr:Daniel_J._Bernstein dbr:Erlang_(programming_language) dbr:Npm_(software) dbr:PHP dbr:Differential_cryptanalysis dbr:Fowler–Noll–Vo_hash_function dbr:Hadoop dbr:Haskell_(programming_language) dbr:JavaScript dbr:Java_(programming_language) dbr:Jenkins_hash_function dbc:Articles_with_example_C_code dbr:Swift_(programming_language) dbr:Kotlin_(programming_language) dbr:Merkle–Damgård_construction dbr:Nginx dbr:Object_Pascal dbr:Xorshift dbr:Non-cryptographic_hash_functions dbr:SipHash dbr:HashDoS dbr:Libstdc++ |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:What |
| dct:subject | dbc:Hash_function_(non-cryptographic) dbc:Articles_with_example_pseudocode dbc:Articles_with_example_C_code |
| gold:hypernym | dbr:Function |
| rdf:type | yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 yago:WikicatHashFunctions dbo:Disease |
| rdfs:comment | MurmurHash is a non-cryptographic hash function suitable for general hash-based lookup.It was created by Austin Appleby in 2008 and is currently hosted on GitHub along with its test suite named 'SMHasher'. It also exists in a number of variants, all of which have been released into the public domain. The name comes from two basic operations, multiply (MU) and rotate (R), used in its inner loop. Unlike cryptographic hash functions, it is not specifically designed to be difficult to reverse by an adversary, making it unsuitable for cryptographic purposes. (en) MurmurHash2 — простая и быстрая хеш-функция общего назначения, разработанная Остином Эпплби. Не является криптографически-безопасной, возвращает 32-разрядное беззнаковое число. Из достоинств функции авторами отмечена простота, хорошее распределение, мощный лавинный эффект, высокая скорость и сравнительно высокая устойчивость к коллизиям. Текущие версии алгоритма оптимизированы под Intel-совместимые процессоры. (ru) MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。由Austin Appleby在2008年发明， 并出现了多个变种， 都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。 (zh) |
| rdfs:label | MurmurHash (en) MurmurHash2 (ru) Murmur哈希 (zh) |
| owl:sameAs | freebase:MurmurHash wikidata:MurmurHash dbpedia-ru:MurmurHash dbpedia-zh:MurmurHash https://global.dbpedia.org/id/3k1S9 |
| prov:wasDerivedFrom | wikipedia-en:MurmurHash?oldid=1115920886&ns=0 |
| foaf:homepage | https://github.com/aappleby/smhasher |
| foaf:isPrimaryTopicOf | wikipedia-en:MurmurHash |
| is dbo:wikiPageDisambiguates of | dbr:Murmur |
| is dbo:wikiPageRedirects of | dbr:Murmurhash dbr:Murmur3 |
| is dbo:wikiPageWikiLink of | dbr:Murmur dbr:Vowpal_Wabbit dbr:List_of_hash_functions dbr:Linear_probing dbr:Murmurhash dbr:Murmur3 |
| is foaf:primaryTopic of | wikipedia-en:MurmurHash |