Optimal table lookup for reserved words in Ada

  • Authors:
  • John A. Trono

  • Affiliations:
  • Saint Michael's College, Colchester, VT

  • Venue:
  • ACM SIGAda Ada Letters
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Recently a colleague wanted to include a section on perfect hashing functions in the latest edition of a book [4], and after an on-line search brought up a reference of mine [8], he sent me an email asking if I could generate a minimal perfect hashing function (MPHF) for the set of reserved words in Ada 2005. This is a summary of the process that determined one.