Optimal table lookup for reserved words in Ada-Reference-Cited by-同舟云学术

Optimal table lookup for reserved words in Ada

Published:2006-04 Issue:1 Volume:XXVI Page:25-30
ISSN:1094-3641
Container-title:ACM SIGAda Ada Letters
language:en
Short-container-title:Ada Lett.

Author:

Trono John A.¹

Affiliation:

1. Saint Michael's College, Colchester, VT

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.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/1131411.1131414

Reference8 articles.

1. Brain and Tharp Near-Perfect Hashing of Large Word Sets Software Practice and Experience Volume 19 #10 1989. 10.1002/spe.4380191005 Brain and Tharp Near-Perfect Hashing of Large Word Sets Software Practice and Experience Volume 19 #10 1989. 10.1002/spe.4380191005

2. Cichelli Minimal Perfect Hashing Functions Made Simple Communications of the ACM Volume 23 #1 1980. 10.1145/358808.358813 Cichelli Minimal Perfect Hashing Functions Made Simple Communications of the ACM Volume 23 #1 1980. 10.1145/358808.358813

3. An optimal algorithm for generating minimal perfect hash functions

4. Dale and McCormick Ada 2005 Plus Data Structures: An Object-Oriented Approach Jones and Bartlett 2nd edition (not yet released - expected 2006). Dale and McCormick Ada 2005 Plus Data Structures: An Object-Oriented Approach Jones and Bartlett 2nd edition (not yet released - expected 2006).

5. Fox Heath Chen and Daoud Practical Minimal Perfect Hash Functions for Large Databases Communications of the ACM Volume 35 #1 1992. 10.1145/129617.129623 Fox Heath Chen and Daoud Practical Minimal Perfect Hash Functions for Large Databases Communications of the ACM Volume 35 #1 1992. 10.1145/129617.129623

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Updated MPHF weights for Ada 2012;ACM SIGAda Ada Letters;2012-10-04