HashSmith, Part 3: I Automated My Way to a 27% Faster Hash Table
auto-optimize: autoresearch for performance engineering
Bluue Whale
Recent content on Bluue Whale
Latest posts
[Paper Review] SimpleMem: Efficient Lifelong Memory for LLM Agents
A review of the SimpleMem paper, covering semantic compression, recursive memory consolidation, adaptive retrieval, and benchmark results.
Concurrent Hash Table Designs: Synchronized, Sharding, ConcurrentHashMap, and NonBlockingHashMap
A tour of common concurrent hash map designs—global locks, sharding/lock striping, Java's ConcurrentHashMap, and Cliff Click's NonBlockingHashMap (NBHM)—through the lens of contention and performance.
Further Optimizing my Java SwissTable: Profile Pollution and SWAR Probing
A second round of Java SwissTable tuning: why Objects.equals polluted the profile, and why a SWAR probing loop beat the Vector API on ARM and x86.
Building a Fast, Memory-Efficient Hash Table in Java (by borrowing the best ideas)
Implementing SwissTable-style hash map in Java
Inside Google’s Swiss Table: A High-Performance Hash Table Explained
Swiss Table hash table design with open addressing, Robin Hood probing, SIMD control bytes, and a Java port experiment.
SIMD JSON: Unlocking Maximum Performance for JSON Deserialization
Overview of the SIMD JSON algorithm that uses SIMD instructions to speed up JSON parsing 2–5x, covering structure indexing and parsing stages
Kotlin Coroutine Internals: Suspension, Continuation, CPS
How Kotlin coroutines build suspension points with state machines and CPS.