4 ms·

Java, the language where linear probing is considered high-tech. What's gonna happen once they discover robinhood hashing?

• nomemory 5y ago
  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.
  • mgaunard 5y ago
    use a programming language where you have control on memory layout.
    • iams 5y ago
      you mean like Java? https://docs.oracle.com/en/java/javase/16/docs/api/jdk.incubator.foreign/jdk/incubator/foreign/package-summary.html https://docs.oracle.com/en/java/javase/16/docs/api/jdk.incub...