• DOI:10.1109/ICDE.2007.368997
Corpus ID: 2292054

Efficient Hash Probes on Modern Processors

@article{Ross2007EfficientHP,
  title={Efficient Hash Probes on Modern Processors},
  author={K. Ross},
  journal={2007 IEEE 23rd International Conference on Data Engineering},
  year={2007},
  pages={1297-1301}
}

K. Ross

Published 2007

Computer Science

2007 IEEE 23rd International Conference on Data Engineering

Bucketized versions of Cuckoo hashing can achieve 95-99% occupancy, without any space overhead for pointers or other structures. [...] Key Method We show how to improve probe performance by (a) eliminating branch instructions from the probe code, enabling better scheduling and latency-hiding by modern processors, and (b) using SIMD instructions to process multiple keys/payloads in parallel. We show that on modern architectures, probes to a bucketized Cuckoo hash table can be processed much faster than…Expand Abstract

View on IEEE

cs.columbia.edu

Save to Library

Create Alert

Cite

Launch Research Feed