Improved exponential hashing

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)150-155
Number of pages6
JournalIEICE Electronics Express
Issue number7
StatePublished - Jul 2004
Externally publishedYes


  • double hashing
  • hash table
  • open addressing

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Improved exponential hashing'. Together they form a unique fingerprint.

Cite this