Storage arrangement, memory architecture, method and circuit for hashing.

摘要

A storage arrangement for data comprises a hashing circuit and a memory for storing the keys and associated data. The memory consists of two blocks (M1, M2). The capacity of the first block is sufficient for the number of possible hashed values, generatable by the hash function (H(k)) in response to the possible keys (k). The locations in the first block are filled with pointers to locations in the second block (M2) where the keys and the associated data are stored in the form of linked lists.