A computerized list is provided with auxiliary pointers for traversing the list in different sequences. One or more auxiliary pointers enable a fast, sequential traversal of the list with a minimum of computational time. Such lists may be used in any application where lists may be reordered for various purposes. |
Citations|
| US5263160 | Jan 31, 1991 | Nov 16, 1993 | Digital Equipment Corporation | Augmented doubly-linked list search and management method for a system having data stored in a list of data elements in memory | | US5446889 | Jul 21, 1994 | Aug 29, 1995 | Unisys Corporation | Computer-based methods for determining the head of a linked list | | US5644784 | Mar 3, 1995 | Jul 1, 1997 | Intel Corporation | Linear list based DMA control structure | | US5671406 | Oct 18, 1995 | Sep 23, 1997 | Digital Equipment Corporation | Data structure enhancements for in-place sorting of a singly linked list | | US5893162 | Feb 5, 1997 | Apr 6, 1999 | TranSwitch Corp. | Method and apparatus for allocation and management of shared memory with data in memory stored as multiple linked lists | | US5905990 | Jun 23, 1997 | May 18, 1999 | International Business Machines Corporation | File system viewpath mechanism | | US5950191 | May 21, 1997 | Sep 7, 1999 | Oracle Corporation | Method and system for accessing an item in a linked list using an auxiliary array | | US6301646 | Jul 30, 1999 | Oct 9, 2001 | Curl Corporation | Pointer verification system and method | | US6321219 | Aug 14, 1998 | Nov 20, 2001 | Microsoft Corporation | Dynamic symbolic links for computer file systems | | US6499083 | Sep 15, 1999 | Dec 24, 2002 | Western Digital Ventures, Inc. | DISK-BASED STORAGE SYSTEM RESPONSIVE TO A DIRECTION-SELECTION SIGNAL FOR AUTONOMOUSLY CONTROLLING SEEKS IN A SEQUENCE DETERMINED BY THE DIRECTION-SELECTION SIGNAL AND A LOCALLY-STORED DOUBLY LINKED LIST | | US6581063 | Jun 15, 2000 | Jun 17, 2003 | International Business Machines Corporation | Method and apparatus for maintaining a linked list | | US6687699 | Sep 15, 2000 | Feb 3, 2004 | Hewlett-Packard Development Company, L.P. | System and method for tracking computer data | | US6760726 | Jun 19, 2001 | Jul 6, 2004 | ANTs Software | System and method of managing concurrent operations on linked lists |
Referenced by|
| US7213244 | Mar 13, 2003 | May 1, 2007 | International Business Machines Corporation | Apparatus and method for distribution of work on a doubly linked list among processing threads | | US7464087 | Jul 28, 2003 | Dec 9, 2008 | Datatrak International, Inc. | Method and system of unifying data | | US8234294 | Nov 21, 2008 | Jul 31, 2012 | Datatrak International, Inc. | Method and system of unifying data |
Claims1. A computerized list that may be traversed in at least two sequences comprising: - a plurality of items that are contained in said computerized list; and
- a primary pointer and an auxiliary pointer for each of said items of said computerized list such that each of said items has an associated primary pointer and an associated auxiliary pointer, said primary pointer functioning as a primary linked list to direct a computer program to a first following item and defining a first sequence to traverse said computerized list, said auxiliary pointer functioning as an auxiliary linked list to direct said computer program to a second following item and defining a second sequence to traverse said computerized list.
2. The computerized list of claim 1 further comprising - a tertiary pointer for each of said items of said computerized list such that each of said items has an associated tertiary pointer, said tertiary pointer functioning as a tertiary linked list to direct said computer program to a third following item and defining a third sequence to traverse said computerized list.
3. A method of traversing a computerized list having at least two sequential pointers comprising: - providing said computerized list to be traversed, said computerized list comprising a plurality of items;
- providing at least a primary pointer and a secondary pointer for each of said items of said computerized list such that each of said items has associated primary pointer and an associated auxiliary pointer, said primary pointer functioning as a primary linked list to point to a first sequential item and defining a first sequence to traverse said computerized list, said secondary pointer functioning as an auxiliary linked list to point to a second sequential item and defining a second sequence to traverse said computerized list;
- using said second sequence to traverse said computerized list by designating a starting item to traverse said computerized list from said items of said computerized list and initially setting a current item to said starting item;
- performing a traversal operation, said traversal operation comprising:
- performing an operation on said current item; and
- traversing said computerized list to a new item indicated by said secondary pointer by setting said current item to said new item; and
- repeating said traversal operation until said second sequence is ended.
4. A computer system capable of traversing a list having at least two sequential pointers comprising: - a plurality of items that are contained in said list to be traversed;
- at least a primary pointer and a secondary pointer for each of said items of said list such that each of said items has an associated primary pointer and an associated secondary pointer, said primary pointer functioning as a primary linked list to point to a first sequential item and defining a first sequence to traverse said list, said secondary pointer functioning as a secondary linked list to point to a second sequential item and defining a second sequence to traverse said list; and
- a computer program that uses said second sequence to traverse said list.
|
