Design of a near-minimal dynamic perfect hash function on embedded device

Abstract

There has been a general opinion that it is difficult to construct perfect hash tables with high load factor for large datasets having a million records. The problem is even more challenging if new records can be added to the hash table incrementally. In this article, we shall demonstrate the design of a dynamic perfect hash function on embedded device… (More)

Topics

7 Figures and Tables

Slides referencing similar topics