Double hashing with passbits |
| |
Authors: | Walter A Burkhard |
| |
Affiliation: | Gemini Storage Systems Laboratory, Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093-0114, USA |
| |
Abstract: | Double hashing with bucket capacity one is augmented with multiple passbits to obtain significant reduction to unsuccessful search lengths. This improves the analysis of Martini et al. P.M. Martini, W.A. Burkhard, Double hashing with multiple passbits, Internat. J. Found. Theoret. Comput. Sci. 14 (6) (2003) 1165-1188] by providing a closed form expression for the expected unsuccessful search lengths. |
| |
Keywords: | Algorithms Data structures Analysis of algorithms |
本文献已被 ScienceDirect 等数据库收录! |
|