Many-to-one mapping hash address generator

Claim 1

A data transformation circuit comprising: (a) input means for receiving aninput data value, (b) a hashing key memory for storing a plurality of values, (c) means connected to the hashing key memory for reading out one of said values to provide a hashing key, (d) a result register comprising a plurality of sections, (e) control means for producing a control signal identifying a selected one of the sections of the result register, (f) selection means, connected to the result register and responsive to said control signal to read out said selected one of the sections of the result register to provide a feedback value, (g) hashing means connected to receive said input data value from the input means, the hashing key from the hashing key memory and the feedback value from the selection means, for combining said input data value, hashing key and feedback value to produce a hash value, and (h) distribution means connected to receive said hash value from the hashing means and responsive to said control signal from the control means, for writing said hash value into said selected one of the sections of the result register.