Cascade hash tables: a series of multilevel double hashing schemes with O(1) worst case lookup time
In this paper, the author proposes a series of multilevel double hashing schemes called cascade hash tables. They use several levels of hash tables. In each table, we use the common double hashing scheme. Higher level hash tables work as fail-safes of lower level hash tables. By this strategy, it could effectively reduce collisions in hash insertion. Thus it gains a constant worst case lookup time with a relatively high load factor(70%-85%) in random experiments. Different parameters of cascade hash tables are tested.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Genetic Algorithm for Obtaining Memory Constrained Near-Perfect Hashing
The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tab…
RetrievalDetecting Multilevel Manipulation from Limit Order Book via Cascaded Contrastive Representation Learning
Trade-based manipulation (TBM) undermines the fairness and stability of financial markets drastically. Spoofing, one of the most covert and deceptive TBM strategies, exhibits complex anomaly patterns across multilevel pr…
Representation LearningContrastive LearningAnomaly DetectionDeep Semantic Ranking Based Hashing for Multi-Label Image Retrieval
With the rapid growth of web images, hashing has received increasing interests in large scale image retrieval. Research efforts have been devoted to learning compact binary codes that preserve semantic similarity based o…
Image RetrievalMulti-Label Image RetrievalRetrievalSemantic Similarity+1Learning Series-Parallel Lookup Tables for Efficient Image Super-Resolution
Lookup table (LUT) has shown its efficacy in low-level vision tasks due to the valuable characteristics of low computational cost and hardware independence. However, recent attempts to address the problem of single image…
Image Super-ResolutionSuper-ResolutionPractical Utility PV Multilevel Inverter Solutions
Multilevel inverters are used to improve powerquality and reduce component stresses. This paper describesand compares two multilevel cascaded three phase inverterimplementations with two different modulation techniques: …