Results 91 to 100 of about 10,943 (115)
Some of the next articles are maybe not open access.
Extendible RDMA-Based Remote Memory KV Store with Dynamic Perfect Hashing Index
2025 IEEE 41st International Conference on Data Engineering (ICDE)Zirui Liu +10 more
openaire +3 more sources
Dynamic Perfect Hashing: Upper and Lower Bounds
SIAM Journal on Computing, 1988Summary: The dynamic dictionary problem is considered: provide an algorithm for storing a dynamic set, allowing the operations insert, delete, and lookup. A dynamic perfect hashing strategy is given: a randomized algorithm for the dynamic dictionary problem that takes \(O(1)\) worst-case time for lookups and \(O(1)\) amortized expected time for ...
Dietzfelbinger, M. +5 more
openaire +3 more sources
Dynamic Perfect Hashing with Finite-State Automata
2006Minimal perfect hashing provides a mapping between a set of n unique words and n consecutive numbers. When implemented with minimal finite-state automata, the mapping is determined only by the (usually alphabetical) order of words in the set. Addition of new words would change the order of words already in the language of the automaton, changing the ...
Jan Daciuk, Denis Maurel, Agata Savary
openaire +1 more source
Perfect Hashing for Method Dispatch with Dynamic Typing and Dynamic Compilation
2012In static typing, the receiver's static type is the key to efficient implementation of method invocation, and a recently proposed technique, based on perfect hashing of classes, cannot apply to dynamic typing because of the lack of static types. In this article, we propose a new application of perfect hashing to method dispatch in a dynamic typing ...
openaire +1 more source
Filter Based Data Deduplication in Cloud Storage Using Dynamic Perfect Hash Functions
International journal of simulation: systems, science & technology, 2018B. Reddy, M. Rao
openaire +1 more source
PDPH: A Performant Dynamic Perfect Hash Index with Rehashing Optimizations
2025 IEEE/ACM 33rd International Symposium on Quality of Service (IWQoS)Jiarui Wang +5 more
openaire +1 more source
Dynamic Perfect Hashing: Upper and Lower Bounds
SIAM Journal on Computing, 1994Martin Dietzfelbinger +1 more
exaly