Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
RSS BotMB to Lobste.rsEnglish · 2 days ago

PtrHash: Minimal Perfect Hashing at RAM Throughput

curiouscoding.nl

external-link
message-square
0
fedilink
2
external-link

PtrHash: Minimal Perfect Hashing at RAM Throughput

curiouscoding.nl

RSS BotMB to Lobste.rsEnglish · 2 days ago
message-square
0
fedilink
Table of Contents Abstract 1 Introduction 2 Related work 3 PtrHash 3.1 Overview 3.2 Construction 3.3 Bucket Assignment Functions 3.4 Remapping using CacheLineEF 4 Results 4.1 Construction 4.1.1 Bucket Functions 4.1.2 Tuning Parameters for Construction 4.1.3 Remap 4.2 Comparison to Other Methods 5 Conclusions and Future Work Appendix A: Query Throughput Batching and Streaming Evaluation Multi-threaded Throughput. Appendix B: Sharding Evaluation This is the HTML version of my SEA 2025 paper on PtrHash (DOI, PDF). The original development-log can be found here.

Comments

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

Lobste.rs

lobsters

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: !lobsters@lemmy.bestiver.se
lock
Community locked: only moderators can create posts. You can still comment on posts.

RSS Feed of lobste.rs

Visibility: Public
globe

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

  • 14 users / day
  • 108 users / week
  • 384 users / month
  • 1.28K users / 6 months
  • 2 local subscribers
  • 279 subscribers
  • 9.45K Posts
  • 496 Comments
  • Modlog
  • mods:
  • patrick
  • RSS Bot
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org