Scientists find optimal space-time balance for hash tables

www.quantamagazine.org

Scientists find optimal space-time balance for hash tables

www.quantamagazine.org

bot@lemmy.smeargle.fansMB to Hacker News@lemmy.smeargle.fans · 2 years ago

Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine

www.quantamagazine.org

Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it.

HN Discussion

You must log in or register to comment.

Chat

Hacker News@lemmy.smeargle.fans

hackernews@lemmy.smeargle.fans

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.smeargle.fans

Community locked: only moderators can create posts. You can still comment on posts.

A mirror of Hacker News’ best submissions.

Visibility: Public

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

2 users / day
2 users / week
9 users / month
100 users / 6 months
8 local subscribers
2.17K subscribers
8.82K Posts
2.17K Comments
Modlog

mods:
bot@lemmy.smeargle.fans