Collections of Functions for Perfect Hashing

DOI10.1137/0215044zbMath0591.68059OpenAlexW2084899141MaRDI QIDQ3719841

Francine Berman, Michael J. O'Donnell, Eric Dittert, Darrell Plank, Mary Ellen Bock

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0215044

zbMATH Keywords

searchinghash tableupper and lower bounds on the size of this search space

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

An algorithm for dynamic processing of dawg's, A practical method for implementing string pattern matching machines, The effect of table expansion on the program complexity of perfect hash functions, Hash function design for cloud storage data auditing