Detail publikace
Multi-Objective Evolution of Ultra-Fast General-Purpose Hash Functions
Hašování je důležitá operace v mnoha aplikacích, např. hašovací tabulky, cache, Bloomovy filtry. V minulosti bylo použito genetické programování pro návrh speciálních i obecných hašovacích funkcí, kde byla hlavním optimalizačním kritériem kvalita hašování. Vzhledem k tomu, že hašovací funkce jsou často využívaný v časově kritických operacích, je důležité optimalizovat jejich implementaci s ohledem na výpočetní náročnost. V tomto článku je použito lineární genetické programování v kombinaci s NSGA-II pro návrh univerzálních, rychlých a kvalitních hašovacích funkcí. Navržené hašovací funkce vykazují velmi podobnou kvalitu hašování, ale výrazně nižší výpočetní náročnost ve srovnání s nejlepšími hašovacími funkcemi v dostupnými v literatuře.
@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"
}