Universal hash functions for an infinite universe and hash trees
In this note we describe the adaptation of the universal hashing idea to an infinite universe, and to prefix hash trees. These are a structure underlying all extendible hash methods, which have up to now only been studied under the uniform hashing assumption. (C) 2008 Elsevier B.V. All rights reserved.
universal hash functions hash trees extendible hashing data structures hash tables