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. 18, 2011
Filed:
Oct. 11, 2007
Paul E. Mckenney, Beaverton, OR (US);
Orran Y. Krieger, Newton, MA (US);
Dipankar Sarma, Bangalore, IN;
Maneesh Soni, Bangalore, IN;
Paul E. McKenney, Beaverton, OR (US);
Orran Y. Krieger, Newton, MA (US);
Dipankar Sarma, Bangalore, IN;
Maneesh Soni, Bangalore, IN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A system, method and computer program product for atomically moving a shared list element from a first list location to a second list location includes inserting a placeholder element at the second list location to signify to readers that a move operation is underway, removing the shared list element from the first list location, re-identifying the list element to reflect its move from the first list location to the second list location, inserting it at the second list location and unlinking the placeholder element. A deferred removal of the placeholder element is performed following a period in which readers can no longer maintain references thereto. A method, system and computer program product are additionally provided for performing a lookup of a target list element that is subject to being atomically moved from a first list to a second list.