A new universal class of hash functions and dynamic hashing in real time

M Dietzfelbinger, F Meyer auf der Heide - Automata, Languages and …, 1990 - Springer
… It is based on a dynamic hashing strategy that uses a novel type of hash functions. … showed
that several schemes for implementing dynamic hashing strategies by use of chaining are …

{Write-Optimized} dynamic hashing for persistent memory

M Nam, H Cha, Y Choi, SH Noh, B Nam - 17th USENIX Conference on …, 2019 - usenix.org
… As LEVL and PATH can employ the same rehashing strategy, we implement the improved
rehashing code for them, denoted as LEVL(M) and PATH(M). With the modification, LEVL(M) …

Dynamic hashing

PÅ Larson - BIT Numerical Mathematics, 1978 - Springer
A new file organisation called dynamic hashing is presented. The organisation is based on
normal hashing, but the allocated storage space can easily be increased and decreased …

Choosing best hashing strategies and hash functions

M Singh, D Garg - 2009 IEEE International Advance Computing …, 2009 - ieeexplore.ieee.org
… indexing of data string hashingdynamic hashing and for security and performance reasons
like message integrity, password verification one should go with the cryptographic hashing, …

[PDF][PDF] Dynamic hashing: Adaptive metadata management for petabyte-scale file systems

W Li, W Xue, J Shu, W Zheng - … IEEE/14th NASA Goddard Conference on …, 2006 - Citeseer
… We present a new approach called Dynamic Hashing (DH) for metadata management. DH
… ancing) strategy to adjust the metadata distribution when the workload changes dynamically. …

Dynamic hashing in real time

M Dietzfelbinger, F Meyer auf der Heide - Informatik: Festschrift zum 60 …, 1992 - Springer
… A dynamic hashing strategy with constant time per instruction on the average and linear
space was presented in [1]. Here the average is taken over all input sequences. A significant …

Online multi-modal hashing with dynamic query-adaption

X Lu, L Zhu, Z Cheng, L Nie, H Zhang - Proceedings of the 42nd …, 2019 - dl.acm.org
… in online hashing process to generate the query hash codes. This strategy cannot adaptively
… 3) They solve the hash codes with relaxed optimization strategy or bit-by-bit discrete …

Dynamic perfect hashing: Upper and lower bounds

M Dietzfelbinger, A Karlin, K Mehlhorn… - SIAM Journal on …, 1994 - SIAM
… is defined so as to cover only pure hashing strategies. In [14], … that encompasses both hashing
strategies and search trees. … which yield constructions of dynamic dictionaries for parallel …

Design and implementation of DDH: A distributed dynamic hashing algorithm

R Devine - International Conference on Foundations of Data …, 1993 - Springer
strategies. Moreover, the mistakes made are more often because they result from individual
record access unlike the directory strategies … This strategy will incorrectly guess the bucket …

Dynamic hashing strategies

F Meyer auf der Heide - International Symposium on Mathematical …, 1990 - Springer
… Chapter 4 sketches the idea of the Monte Carlo Type hashing strategy form [DM 90]. In
chapter 5 we survey recent implementations of hashing strategies on parallel machines with …