ALEXANDRIA, Va., March 19 -- United States Patent no. 12,254,317, issued on March 18, was assigned to Oracle International Corp. (Redwood City, Calif.).
"Ticket locks with enhanced waiting" was invented by David Dice (Foxboro, Mass.) and Alex Kogan (Needham, Mass.).
According to the abstract* released by the U.S. Patent & Trademark Office: "A computer comprising one or more processors and memory may implement multiple threads that perform a lock operation using a data structure comprising an allocation field and a grant field. Upon entry to a lock operation, a thread allocates a ticket by atomically copying a ticket value contained in the allocation field and incrementing the allocation field. The thread compares the allocated ticket to t...