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.

Brian Keene is a retired airline pilot and airline industry executive who remains obsessed with airports. So much so that in his retirement, he started AV Pro Designs, a company that manufactures dioramas of famous airports. (They sell them to museums, institutions and "the diorama community," whatever that is.)