# Harvard School of Engineering and Applied Sciences

(4 results)
Content Type:

### Hash-Based Techniques for High-Speed Packet Processing

August 19, 2008, 12:00am PDT

Hashing is an extremely useful technique for a variety of high-speed packet-processing applications in routers. In this paper, the authors survey much of the recent work in this area, paying...

### The Power of One Move: Hashing Schemes for Hardware

June 21, 2007, 12:00am PDT

In a multiple choice hashing scheme, a hash table is built using the following approach: each item x is associated with d hash values, each corresponding to a bucket in the table, and the item is...

### Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream

October 12, 2007, 12:00am PDT

Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can assume that the hash...

### Using a Queue to De-Amortize Cuckoo Hashing in Hardware

September 24, 2007, 12:00am PDT

Cuckoo hashing combines multiple-choice hashing with the power to move elements, providing hash tables with very high space utilization and low probability of overflow. However, inserting a new...

### Using a Queue to De-Amortize Cuckoo Hashing in Hardware

September 24, 2007, 12:00am PDT

Cuckoo hashing combines multiple-choice hashing with the power to move elements, providing hash tables with very high space utilization and low probability of overflow. However, inserting a new...

### Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream

October 12, 2007, 12:00am PDT

Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can assume that the hash...

### The Power of One Move: Hashing Schemes for Hardware

June 21, 2007, 12:00am PDT

In a multiple choice hashing scheme, a hash table is built using the following approach: each item x is associated with d hash values, each corresponding to a bucket in the table, and the item is...

### Hash-Based Techniques for High-Speed Packet Processing

August 19, 2008, 12:00am PDT

Hashing is an extremely useful technique for a variety of high-speed packet-processing applications in routers. In this paper, the authors survey much of the recent work in this area, paying...