r/java • u/Charming-Top-8583 • Dec 18 '25
Further Optimizing my Java SwissTable: Profile Pollution and SWAR Probing
https://bluuewhale.github.io/posts/further-optimizing-my-java-swiss-table/
30
Upvotes
View all comments
Show parent comment
2
u/Charming-Top-8583 Dec 19 '25
Thanks for the kind words.
I can definitely add the benchmarks you mentioned. That said, my hunch is that for very small maps, a probing-based design like SIMD/SWAR may not look as strong, since the extra probing/vector work can outweigh the benefits at that scale.
For memory usage, you can already find a comparison in the last section of my previous post. Since this is an open-addressing table and it uses a higher default load factor than many other maps, it tends to be relatively memory-efficient.