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
Highly Cited
This paper has 89 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 51 extracted citations

89 Citations

01020'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Efficient hash probes on modern processors

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

Introduction to the cell multiprocessor

  • J. A. Kahle
  • IBM Journal of Research and Development,
  • 2005
Highly Influential
3 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…