The Bloomier filter: an efficient data structure for static support lookup tables (2004)

by B Chazelle, J Kilian, R Rubinfeld, A Tal
Venue:In SODA ’04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms