laba-3ec@e260-3b.berkeley.edu (Adrian J Ho) (02/28/90)
Finally found another reference on adaptive perfect hashing (sort of). Wonder why I didn't look here first: "File Organization Using Composite Perfect Hashing" Ramakrishna & Larson, ACM Transactions on Database Systems, June 1989, p.231 The algorithm described was designed for a database systems, but I see no reason why it can't be adapted for main memory usage. I've just started reading the paper, but things look very promising. ----------------------------------------------------------------------------- Adrian J Ho adrianho@cory.berkeley.edu University of California, Berkeley adrianho@soda.berkeley.edu ajho@ocf.berkeley.edu