QR Code

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...

Full description

Saved in:
Main Authors: Paul A. Gagniuc, Mihai Togan
Format: Artigo
Language:Inglês
Published: MDPI AG 2025-12-01
Series:Algorithms
Subjects:
hash tables
collision resolution
consistent hashing
concurrent data structures
hardware-aware hashing
GPU-based hashing
Online Access:https://www.mdpi.com/1999-4893/18/12/804
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items