×

Efficient support of consistent cyclic search with read-copy-update

  • US 20050198030A1
  • Filed: 03/08/2004
  • Published: 09/08/2005
  • Est. Priority Date: 03/08/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for updating a shared data element group while preserving group integrity on behalf of one or more readers that are concurrently referencing group data elements without using locks or atomic instructions, comprising:

  • generating a new group data element;

    assigning a generation number to said new data element that allows a reader of said data element group to determine whether said new data element is a correct version for said reader;

    if a prior version of said new data element exists, establishing a version link between said new data element and said prior version;

    linking said new data element into said data element group so that it is reachable by readers;

    updating a global generation number associated with said data element group; and

    if a prior version of said new data element exists, freeing said prior version following a grace period.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×