Conference paper

GROCHOL David and SEKANINA Lukáš. Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions. In: European Conference on Genetic Programming. Berlin: Springer International Publishing, 2018, pp. 187-202. ISBN 978-3-319-77553-1.
Publication language:english
Original title:Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions
Title (cs):Více-kriteriální návrh rychlých univerzálních hašovacích funkcí
Proceedings:European Conference on Genetic Programming
Conference:21st European Conference on Genetic Programming
Series:LNCS 10781
Place:Berlin, DE
Publisher:Springer International Publishing
+Type Name Title Size +Last modified
iconeuroGP.pdf1,09 MB2018-04-13 11:10:46
^ Select all
With selected:
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. 
   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 = {LNCS 10781},
   year = 2018,
   location = {Berlin, DE},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-77553-1},
   doi = {10.1007/978-3-319-77553-1},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https