•1 min read•from InfoQ
Presentation: When Every Bit Counts: How Valkey Rebuilt Its Hashtable for Modern Hardware
Our take
In her presentation, "When Every Bit Counts: How Valkey Rebuilt Its Hashtable for Modern Hardware," Madelyn Olson explores the transformative journey of Valkey's data structures. She moves beyond conventional pointer-chasing HashMaps to introduce cache-aware designs that enhance performance. Olson delves into the implementation of "Swedish" tables to optimize memory density, sharing valuable insights on systems intuition and memory prefetching. She emphasizes the importance of rigorous testing in developing mission-critical caches, providing a comprehensive look at modern strategies for efficient data management.
Madelyn Olson discusses the evolution of Valkey's data structures, moving away from "textbook" pointer-chasing HashMaps to more cache-aware designs. She explains the implementation of "Swedish" tables to maximize memory density. She shares insights on systems intuition, memory prefetching, and the rigorous testing needed for mission-critical caches.
By Madelyn OlsonRead on the original site
Open the publisher's page for the full experience