Patent ID: 7668851
Filing Date: 2010-02-23
Classification: G06F

Abstract:
1. A method for moving a shared list element from a first list to a second list, comprising: making said list element appear simultaneously in said first list and said second list under a first key associated with said first list; changing said first key associated with said first list to a second key associated with said second list; making said list element appear only in said second list under said second key associated with said second list; and the foregoing operations being implemented using a linking/unlinking technique selected from a group that includes a first alternative linking/unlinking technique, comprising: creating a copy of said list element on said first list and appending it to the end of said first list; unlinking said list element from its predecessor element and linking said predecessor element to said list element's successor element; cross-linking said first list to said second list by linking the last element of said second list to said list element copy on said first list; and updating a key associated with said list element copy and uncross-linking said first list from said second list by unlinking said list element copy from said first list.