IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
Improved exponential hashing
Wenbin LuoGregory L. Heileman
Author information
JOURNAL FREE ACCESS

2004 Volume 1 Issue 7 Pages 150-155

Details
Abstract

A new and efficient open addressing technique, called improved exponential hashing, is proposed. We show that improved exponential hashing has the ability to spread table elements more randomly than the widely used double hashing, and at the same time produces full length probe sequences on all table elements. We demonstrate experimentally that improved exponential hashing performs significantly better than double hashing for clustered data. Also, some theoretic analysis is provided along with the experimental results.

Content from these authors
© 2004 by The Institute of Electronics, Information and Communication Engineers
Next article
feedback
Top