Fast, Memory-Efficient Hash Table in Java: Borrowing the Best Ideas

One day, I ran into SwissTable—the kind of design that makes you squint, grin, and immediately regret every naive linear-probing table you’ve ever shipped.
This post is the story of how I tried to bring that same “why is this so fast?” feeling into Java. … Read more

Similar

Seeing Register Allocation Working in Java

When the Java Virtual Machine compiles your Java code to machine code, one of the jobs it needs to do is to decide where to store Java local variables and other similar temporary values. Your machine has no concept of local variables, so during compilatio... (more…)

Read more »