Efficient Hash Probes on Modern Processors

@article{Ross2007EfficientHP,
  title={Efficient Hash Probes on Modern Processors},
  author={Kenneth A. Ross},
  journal={2007 IEEE 23rd International Conference on Data Engineering},
  year={2007},
  pages={1297-1301}
}
Bucketized versions of Cuckoo hashing can achieve 95-99% occupancy, without any space overhead for pointers or other structures. However, such methods typically need to consult multiple hash buckets per probe, and have therefore been seen as having worse probe performance than conventional techniques for large tables. We consider workloads typical of database and stream processing, in which keys and payloads are small, and in which a large number of probes are processed in bulk. We show how to… CONTINUE READING

From This Paper

Figures, tables, results, and topics from this paper.

Key Quantitative Results

  • Bucketized versions of Cuckoo hashing can achieve 95-99% occupancy, without any space overhead for pointers or other structures.

Citations

Publications citing this paper.
SHOWING 1-10 OF 53 CITATIONS, ESTIMATED 33% COVERAGE

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 8 Highly Influenced Citations

  • Averaged 6 Citations per year over the last 3 years

  • 54% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Introduction to the cell multiprocessor

  • J. A. Kahle
  • IBM Journal of Research and Development,
  • 2005
Highly Influential
5 Excerpts

Efficient hash probes on modern processors

  • K. A. Ross
  • IBM Research Report RC24100
  • 2006
Highly Influential
9 Excerpts

The calibrator: a cache-memory and TLB calibration tool

  • S. Manegold
  • (version 0.9e). Available from http://homepages…
  • 2004
2 Excerpts

Similar Papers

Loading similar papers…