The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 17, 2013
Filed:
Sep. 07, 2011
David M. Baggett, Hermosa Beach, CA (US);
Gregory R. Galperin, Cambridge, MA (US);
David M. Baggett, Hermosa Beach, CA (US);
Gregory R. Galperin, Cambridge, MA (US);
Google Inc., Mountain View, CA (US);
Abstract
Methods and systems to store event information and corresponding event availability information. An event record and a corresponding availability count record may be stored together in a hash table, at an index computed from event information. Alternatively, event records may be stored in a first hash table at indexes computed from corresponding event information, and availability count records may be stored in a second hash table, at indexes computed from contents of the availability count records. Event records in the first hash table may include pointers to availability count records in the second hash table. To retrieve an availability count record for an event, the event information may be hashed with the first hash function to determine an index of the first hash table at which the event record and associated pointer are stored. From the pointer, the associated availability count record may be retrieved from the second hash table.