Patents Examined by Jeffrey C Leng
  • Patent number: 7370048
    Abstract: A method for storing data in a data storage area of a computer that utilizes hashing functions to avoid collision of data records. A first hash function attempts to place a new data record in a home address in the data table. If a data record already exists in that slot, a collision occurs, and a second hash function is applied on each of the new data record and the stored data record to determine a new target slot. Application of each second hash function results in an increment advancement amount for the new data record and an incremental advancement amount for the stored data record. The new data record is stored in the new target slot, where the new target slot is determined based on one or both of the incremental advancement amount for the new data record and the incremental advancement amount for the stored data record.
    Type: Grant
    Filed: May 27, 2005
    Date of Patent: May 6, 2008
    Assignee: International Business Machines Corporation
    Inventor: Mitchell L. Loeb