Results 91 to 100 of about 9,951 (116)
A dictionary implementation based on dynamic perfect hashing
ACM Journal of Experimental Algorithmics, 2008 We describe experimental results on an implementation of a dynamic dictionary. The basis of our implementation is “dynamic perfect hashing” as described by Dietzfelbinger et al. ( SIAM J. Computing 23 , 1994, pp. 738--761), an extension of the storage scheme proposed by Fredman et al. ( J. ACM
Christoph Weidling +2 more
openaire +3 more sources
Dynamic Perfect Hashing with Finite-State Automata
, 2006 Minimal 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 ...
Denis Maurel, Jan Daciuk, Agata Savary
openaire +3 more sources
Perfect Hashing for Method Dispatch with Dynamic Typing and Dynamic Compilation
, 2012 In 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 ...
Roland Ducournau
openaire +2 more sources
Filter Based Data Deduplication in Cloud Storage Using Dynamic Perfect Hash Functions
International journal of simulation: systems, science & technology, 2018 M. Rao, B. Reddy
openaire +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Design of a near-minimal dynamic perfect hash function on embedded device
, 2013 Derek Pao, Xing Wang, Ziyan Lu
openalex
Coherent perfect absorbers: linear control of light with light
Nature Reviews Materials, 2017Alex Krasnok, Andrea Al, Denis G Baranov
exaly
A Dynamic Caching Algorithm based on C. C. Chang's Ordered Minimal Perfect Hashing Scheme
, 1987 Thomas J. Sager
openalex
A Switchable Mid‐Infrared Plasmonic Perfect Absorber with Multispectral Thermal Imaging Capability
Advanced Materials, 2015Andreas Tittl +2 more
exaly