Patent ID: 6665210
Filing Date: 2003-12-16
Classification: G06F,G11C

Abstract:
A method of storing items of data in a memory device (10) having an array (2) of N storage locations, each identified by an address corresponding to a unique multi-bit index value, said items of data consisting of a multi-bit identifier value and an information value, the method comprising:(a) generating a first index value corresponding to the address of a first storage location as a first function of the identifier value of an item of data and a first number from a predetermined sequence of numbers; (b) accessing said first storage location in said array; and (i) if said first storage location is unoccupied, storing said item of data therein; or (ii) if said first storage location is already occupied, generating a second index value, corresponding to the address of a further storage location, as a second function of said identifier value and a second number from a predetermined sequence of numbers; (c) accessing said further storage location in said array; and (d) if said firer storage location is unoccupied, storing said item of data therein.