Properties of exponential hashing

Research output: Contribution to journalArticlepeer-review


The chaotic property of a new open addressing hash function, called exponential hashing, is presented. Our analysis indicates the connection between ergodic theory and hashing Based on that, concepts from eigodic theory are applied to predict the performance of exponential hashing. Experimental results are presented to verify our theoretic analysis and the prediction.

Original languageEnglish (US)
Pages (from-to)2408-2411
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number9
StatePublished - Sep 2004
Externally publishedYes


  • Chaotic probing
  • Double hashing
  • Exponential hashing
  • Hash function

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


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

Cite this