A memory-efficient hardware string searching engine for antivirus applications is presented.
The proposed QSV method is based on quick sampling of the input stream against fixed …

Hash tables are widely used in network applications, as they can achieve O (1) query, insert,
and delete operations at moderate loads. However, at high loads, collisions are prevalent in …

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 …

Hash table is one of the most fundamental and critical data structures for membership query
and maintenance. However, the performance of a standard hash table degrades greatly …

As an efficient data structure for membership testing, the Bloom filter has found wide
applications in modern day data networks, including high-speed packet routing for IPbased …

Hashing has yet to be widely accepted as a component of hard real-time systems and
hardware implementations, due to still existing prejudices concerning the unpredictability of …

Packet classification is one of the core functions in present-day networking applications.
Various classification algorithms have been developed, including tuple space search (TSS) …

Naive hash table (NHT) scheme associates a set of keys to a set of values. Apart from hash
address computation, the search operation of the traditional scheme still brings three parts of …