Detail publikace

Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions

GROCHOL, D. SEKANINA, L.

Originální název

Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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. 

Klíčová slova

NSGA-II, linear genetic programming, hash function

Autoři

GROCHOL, D.; SEKANINA, L.

Vydáno

3. 4. 2018

Nakladatel

Springer International Publishing

Místo

Berlin

ISBN

978-3-319-77553-1

Kniha

European Conference on Genetic Programming

Edice

Lecture Notes in Computer Science

Strany od

187

Strany do

202

Strany počet

16

URL

BibTex

@inproceedings{BUT147190,
  author="David {Grochol} and Lukáš {Sekanina}",
  title="Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions",
  booktitle="European Conference on Genetic Programming",
  year="2018",
  series="Lecture Notes in Computer Science",
  volume="10781",
  pages="187--202",
  publisher="Springer International Publishing",
  address="Berlin",
  doi="10.1007/978-3-319-77553-1\{_}12",
  isbn="978-3-319-77553-1",
  url="https://www.fit.vut.cz/research/publication/11552/"
}