Comparison of hash functions and performance benchmarks

The following charts show the most important results of our Java hash functions performance benchmarks. For details, have a look at the Java hash function data PDF
Java hash functions performance
In this test, our Murmur3 implementations perform pretty well. Murmur3F outperforms Java’s CRC32 by factor 4 and Guava’s implementation of the same hash by factor 10.

hash functions collisions
Two observations: 1.) Adler32 is outdated (and wasn’t designed as a hash). 2.) All other hash functions and the CRC checksum perform equally well with random data.

Test platform: Intel® Core™ i7-3720QM (2012), Windows 8 (64 bit), Java 7u72

 

Other comparisons

 

Misc

Other interesting hash functions

 

Hash function studies

“Empirical Evaluation of Hash Functions for Multipoint Measurements”, Christian Henke, Carsten Schmoll, Tanja Zseby, ACM SIGCOMM Computer Communication Review archive Volume 38 Issue 3, July 2008, Pages 39-50.

 

Merken

Merken

Merken

Spread the love
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •