ALEXANDRIA, Va., April 15 -- United States Patent no. 12,603,774, issued on April 14, was assigned to Microsoft Technology Licensing LLC (Redmond, Wash.).
"Memory efficient hash table" was invented by Jonathan Jaegerman (Toronto) and Nathaniel Jesse Miller (Seattle).
According to the abstract* released by the U.S. Patent & Trademark Office: "The disclosure reduces a memory footprint of a hash table that employs chaining as a collision avoidance solution. The methods and systems disclosed herein enable the use of chaining collision handling while reducing a memory footprint by storing parts of a tag and a link list pointer associated with a linked list that contain useful information, without storing parts of the tag and pointer that do no...