Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS BotMB to Hacker NewsEnglish · 4 hours ago

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

bluuewhale.github.io

external-link
message-square
0
fedilink
3
external-link

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

bluuewhale.github.io

RSS BotMB to Hacker NewsEnglish · 4 hours ago
message-square
0
fedilink
Building a Fast, Memory-Efficient Hash Table in Java (by borrowing the best ideas)
bluuewhale.github.io
external-link
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. It’s part deep dive, part engineering diary, and part cautionary tale about performance work. 1) The SwissTable project, explained the way it feels when you first understand it SwissTable is an open-addressing hash table design that came out of Google’s work and was famously presented as a new C++ hash table approach (and later shipped in Abseil).

Comments

alert-triangle
You must log in or register to comment.

Hacker News

hackernews

Subscribe from Remote Instance

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !hackernews@lemmy.bestiver.se
lock
Community locked: only moderators can create posts. You can still comment on posts.

Posts from the RSS Feed of HackerNews.

The feed sometimes contains ads and posts that have been removed by the mod team at HN.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 361 users / day
  • 1.64K users / week
  • 3.88K users / month
  • 9.52K users / 6 months
  • 2 local subscribers
  • 3.23K subscribers
  • 38.1K Posts
  • 17.9K Comments
  • Modlog
  • mods:
  • patrick
  • RSS Bot
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org