Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Java, the language where linear probing is considered high-tech.

What's gonna happen once they discover robinhood hashing?



The point of the article was too prove that it's hard to do Open Adressing in Java and beat HashMap performance, that uses Separate Chaining.

The article contains also a Robin Hood implementation that overall works worse than HashMap. If you can give something recommendation on how to improve it I would forever in debt.


use a programming language where you have control on memory layout.





Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: