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:
Jan. 19, 2010
Filed:
Feb. 04, 2005
Rina Panigrahy, Sunnyvale, CA (US);
Ketan Arun Padwekar, Saratoga, CA (US);
Rina Panigrahy, Sunnyvale, CA (US);
Ketan Arun Padwekar, Saratoga, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
A method is disclosed for preventing compressed keys from being aliased across multiple hash tables. A special hashing technique is used to produce hash keys and compressed keys that make such aliasing avoidable. Given a first input key K, a second and different input key K', a first hash function Hthat produces a first hash key as an index into a first hash table, a second hash function Hthat produces a second hash key as an index into a second hash table, a first compression function Lthat produces a first compressed key for the first hash table, and a second compression function Lthat produces a second compressed key for the second hash table, functions HHLand Lare selected in such a way that H(K)=H(K′) and L(K)=L(K′) if and only if H(K)=H(K′) and L(K)=L(K′).
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile