Hashtabelle in einer Pipeline mit reduzierten Kollisionen

Vorrichtungen und Verfahren für Pipeline-Hashing werden hier beschrieben. Eine beispielhafte Vorrichtung zum Durchführen einer Pipeline-Hashfunktion kann aufweisen: einen ersten Speicher zum Speichern einer ersten Mehrzahl von Bucket-Datensätzen, einen zweiten Speicher zum Speichern einer zweiten Mehrzahl von Bucket-Datensätzen und eine Hashschaltung zum Empfangen eines Schlüssels und zum Durchführen einer Pipeline-Hashfunktion unter Verwendung des Schlüssels, um einen Hashwert bereitzustellen. Die Hashschaltung wählt ferner einen ersten Bucket-Datensatz der ersten Mehrzahl von Bucket-Datensätzen aus dem ersten Speicher basierend auf einer ersten Teilmenge von Bits des Hashwertes aus. Die Hashschaltung stellt ferner eine Anzeige einer Position eines bestimmten Eintrags eines Eintragsdatensatzes der mehreren Eintragsdatensätze bereit, basierend auf dem Inhalt des ersten Bucket-Datensatzes und einer zweiten Teilmenge von Bits des Hashwertes. Apparatuses and methods for pipelined hashing are described herein. An example apparatus to perform a pipelined hash function may include a first memory to store a first plurality of bucket records, a second memory to store a second plurality of bucket records, and a hash circuit to receive a key and to perform a pipelined hash function using the key to provide a hash value. The hash circuit further to select a first bucket record of the first plurality of bucket records from the first memory based on a first subset of bits of the hash value. The hash circuit further to provide a location of a particular entry of an entry record of the plurality of entry records based on contents of the first bucket record and a second subset of bits of the hash value.