Patent ID: 6581063
Filing Date: 2003-06-17
Classification: G06F,Y10S

Abstract:
A method for maintaining a linked list, comprising the steps of:establishing an auxiliary data structure for said linked list, said auxiliary data structure containing external references to said linked list which are used by updating tasks; initiating a first updating task for updating said linked list through said auxiliary data structure; recording blocking data within said auxiliary data structure to block other updating tasks accessing said linked list through said auxiliary data structure from altering a first portion of said linked list, said first portion being fewer than all the elements of said linked list; and updating said linked list within said first portion of said linked list, by performing an action from the set of actions consisting of: (a) removing an element within said first portion of said linked list from said linked list, and (b) inserting an element into said linked list within said first portion of said linked list.