Funciones Hash No Criptográficas: Diseño y Evaluación
Este artículo profundiza en el diseño y la evaluación de funciones hash no criptográficas. Analizando el rendimiento de funciones comunes como FNV-1a, FNV-1, Murmur2 y DJBX33A en conjuntos de datos diversos (incluyendo nombres, palabras, direcciones IP y un conjunto de datos deliberadamente sesgado), los autores revelan características clave como la uniformidad, la tasa de colisiones y el efecto de avalancha. Los experimentos muestran que Murmur2 destaca en el efecto de avalancha, pero no siempre es óptimo en uniformidad. El artículo enfatiza la importancia de las características del conjunto de datos al elegir funciones hash apropiadas y cuestiona los criterios de evaluación existentes, argumentando que una sola métrica (como el efecto de avalancha) es insuficiente para evaluar exhaustivamente el rendimiento de las funciones hash no criptográficas.