ALEXANDRIA, Va., Feb. 12 -- United States Patent no. 12,222,866, issued on Feb. 11, was assigned to SAMSUNG ELECTRONICS Co. Ltd. (Gyeonggi-Do, South Korea).
"Mechanisms for a contention free lookup in a cache with concurrent insertions and deletions" was invented by Vijaya Jakkula (San Jose, Calif.), Siva Ramineni (Milpitas, Calif.) and Venkata Bhanu P. Gollapudi (Pleasanton, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method of contention-free lookup including mapping a key of a cache lookup operation to determine an expected location of object data, walking a collision chain by determining whether a cache header signature matches a collision chain signature, when the cache header signature does...