×

Associative memory for very large key spaces

  • US 5,490,258 A
  • Filed: 09/29/1992
  • Issued: 02/06/1996
  • Est. Priority Date: 07/29/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for finding a record of data in a record memory with a key string associated with the record, the method comprising the steps of:

  • assigning a key index value for each Symbol(i,j) of a predetermined key in a predetermined key set, where i represents a predetermined symbol position in the key and j represents a predetermined symbol value, the symbol positions and the symbol values each assuming a predetermined order 1 in a first range 1 to N and a second range 1 to M, respectively;

    receiving a first key that is a member of the predetermined key set;

    summing the key index value assigned to Symbol(i,j) for i=1 to N to produce an integer record index value;

    providing the record index value to a record memory as a record address to a record of data associated with the first key and stored in the memory; and

    accessing the record of data in the memory in response to receiving the first key.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×