×

Real-time hash map

  • US 8,423,594 B2
  • Filed: 09/01/2010
  • Issued: 04/16/2013
  • Est. Priority Date: 09/01/2010
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for implementing a hash map to improve performance consistency, the method comprising:

  • providing, by a processor, a hash map comprising a set of tables, the set of tables comprising a first table;

    when the first table is full, augmenting the hash map by adding a second table to the set of tables, wherein the second table is larger than the first table;

    when the second table is full, augmenting the hash map by adding a third table to the set of tables, wherein the third table is larger than the second table; and

    using the same hash code to search for a value in any of the tables belonging to the set of tables, wherein searching for the value comprises searching through the set of tables from the most recently added table to the least recently added table until the value is found.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×