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. 20, 2011
Filed:
Dec. 21, 2007
Gordon Taylor Davis, Chapel Hill, NC (US);
Andreas Guenther Herkersdorf, Langnau a. Albis, CH;
Clark Debs Jeffries, Durham, NC (US);
Mark Anthony Rinaldi, Durham, NC (US);
Gordon Taylor Davis, Chapel Hill, NC (US);
Andreas Guenther Herkersdorf, Langnau a. Albis, CH;
Clark Debs Jeffries, Durham, NC (US);
Mark Anthony Rinaldi, Durham, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Computers are caused to provide a hash table wherein each entry is associated with a binary key and indexed by a selected portion of a hash value of the associated key, and points to a data structure location for storing non-selected portions of, or the entire hash value of, the binary key, and action data corresponding to the value of the binary key. Content addressable memory entries store a binary key, or a value unique to it, and an association to a corresponding action. Pointers to the data structure use selected portions of binary key hash values as an index when not selected portions of hash values of other binary keys, and associations are established between CAM entry and associated data structure locations when selected portions of the hash values of the binary keys are the same as selected portions of hash values of one or more other binary keys.