Publication Details
Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions
NSGA-II, linear genetic programming, hash function
Hashing is an important function in many applications such as hash tables, caches and Bloom filters. In past, genetic programming was applied to evolve application-specific as well as general-purpose hash functions, where the main design target was the quality of hashing. As hash functions are frequently called in various time-critical applications, it is important to optimize their implementation with respect to the execution time. In this paper, linear genetic programming is combined with NSGA-II algorithm in order to obtain general-purpose, ultra-fast and high-quality hash functions. Evolved hash functions show highly competitive quality of hashing, but significantly reduced execution time in comparison with the state of the art hash functions available in literature.
@INPROCEEDINGS{FITPUB11552,
author = "David Grochol and Luk\'{a}\v{s} Sekanina",
title = "Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions",
pages = "187--202",
booktitle = "European Conference on Genetic Programming",
series = "Lecture Notes in Computer Science",
volume = 10781,
year = 2018,
location = "Berlin, DE",
publisher = "Springer International Publishing",
ISBN = "978-3-319-77553-1",
doi = "10.1007/978-3-319-77553-1\_12",
language = "english",
url = "https://www.fit.vut.cz/research/publication/11552"
}