heartever / haesni

haesni is a small hash function using aes-ni for fast string hashing

haesni

haesni is a small hash function using aes-ni for fast string hashing. I programmed this prototype for my master thesis and measured speed performance comparing to boost::hash_range. As a result, haesni is in most cases similar fast as boost's hash function, however haesni has less collisions.

Important note: there is no check if aes-ni instruction is available. Most modern CPU's, e.g. intel i5 series or similar have this instruction, but e.g. cheaper models like intel i3 are not able for hardware aes, please use another hash function in these cases (for example FNVhash, or boost::hash_range).

requirements

• cpu with aes-ni instruction (i5 series, under linux check via cat /proc/cpuinfo | grep "aes")
• scons
• g++

usage

Please look at example.cpp, you can compile the example with a simple scons call.

In general it is easy to use haesni:

#include "haesni.hpp"  //< include header
...
std::string str = "hello world";
unsigned long hash = haesni::hash(&str[0], str.length());  //< start hashing

technique

See documentation in haesni.hpp.

reference

If you are using haesni, please cite

@MASTERSTHESIS{ma:2013,
AUTHOR = {Steve G{\"o}ring},
MONTH = dec,
SCHOOL = {Technische Universit{\"a}t Ilmenau, Fakult{\"a}t Informatik und Automatisierung, Datenbanken und Informationssysteme},
TITLE = {{Effiziente In-Memory Verarbeitung von SPARQL-Anfragen auf gro{\ss}en Datenmengen}},
TYPE = {Masterarbeit},
YEAR = {2013}
}