Hash Tables as Engines of Randomness at the Limits of Computation: A Unified Review of Algorithms

Hash tables embody a paradox of deterministic structure that emerges from controlled randomness. They have evolved from simple associative arrays into algorithmic engines that operate near the physical and probabilistic limits of computation. This review unifies five decades of developments across u...

ver descrição completa

Detalhes bibliográficos

Principais autores:	Paul A. Gagniuc, Mihai Togan
Formato:	Artigo
Idioma:	Inglês
Publicado em:	MDPI AG 2025-12-01
Colecção:	Algorithms
Assuntos:	hash tables collision resolution consistent hashing concurrent data structures hardware-aware hashing GPU-based hashing
Acesso em linha:	https://www.mdpi.com/1999-4893/18/12/804
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!