Implementing SwissTable-Style High-Performance Hash Tables in Java
By
birdculture
Pulled from the oven just right. Trustworthy, fact-dense, deeply satisfying.
Summary
This article details the author's journey implementing a SwissTable-style hash table in Java, inspired by Google's high-performance C++ hash table design. The author explores the technical challenges of adapting SwissTable's memory-efficient, open-addressing approach to Java's managed environment, discussing performance optimizations, memory layout considerations, and the trade-offs between Java's garbage collection and low-level memory control. The piece serves as both a technical deep dive and a reflection on performance engineering in Java.
Key quotes
· 4 pulledSwissTable is an open-addressing hash table design that came out of Google's work and was famously presented as a new C++ hash table approach
This post is the story of how I tried to bring that same 'why is this so fast?' feeling into Java
It's part deep dive, part engineering diary, and part cautionary tale about performance work
The SwissTable project, explained the way it feels when you first understand it
You might also wanna read
How micro-optimizations in Azure Service Bus SDK paved the way for a smarter redesign
The article discusses how micro-optimizations in the Azure Service Bus SDK led to meaningful design improvements. Rather than advocating for
How Kestra Improved Orchestrator Performance Across 14 Releases: A Year of Performance Engineering
Kestra's engineering team details their year-long performance engineering journey across releases 0.19 to 1.3, treating performance as an on
medium.com·2d ago
OpenFGA Implements Self-Tuning Strategy Planner with Thompson Sampling to Reduce P99 Latency by 98%
The article details how OpenFGA, an open-source authorization system modeled after Google's Zanzibar, addressed tail latency challenges in i
auth0.com·4mo ago
OpenJDK Performance Fix: How Replacing /proc Parsing with a Syscall Eliminated 400x Slowdown
The article analyzes a specific OpenJDK commit that dramatically improved Java performance by replacing inefficient /proc file parsing with
questdb.com·4mo ago
Performance Optimization Principles and Techniques from Google Engineers
This document by Google engineers Jeff Dean and Sanjay Ghemawat presents a comprehensive guide to performance tuning principles and techniqu
abseil.io·5mo ago
Three Years In: A Senior Engineer's Reflection on AI's Impact on the Software Development Role
A senior engineer reflects on the long-term sustainability of AI tools in software development, three years into deep organizational adoptio
jamiehurst.co.uk·10h ago