Linked list
September 26, 2022. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesAugmented doubly-linked list search and management method for a system having data stored in a list of data elements in memory Computer-based methods for determining the head of a linked list Linear list based DMA control structure Data structure enhancements for in-place sorting of a singly linked list Method and apparatus for allocation and management of shared memory with data in memory stored as multiple linked lists File system viewpath mechanism Method and system for accessing an item in a linked list using an auxiliary array Patent #: 5950191 InventorAssigneeApplicationNo. 10260471 filed on 09/26/2002US Classes:707/2, Access augmentation or optimizing707/100, DATABASE SCHEMA OR DATA STRUCTURE707/3, Query processing (i.e., searching)710/24, By command chaining707/7, Sorting711/153, Shared memory partitioning707/200, FILE OR DATABASE MAINTENANCE711/206, Translation tables (e.g., segment and page table or map)711/112, Direct access storage device (DASD)707/10, Distributed or remote access707/8Concurrency (e.g., lock management in shared database)ExaminersPrimary: Breene, JohnAssistant: Lewis, Michael Attorney, Agent or FirmInternational ClassG06F 17/30AbstractA 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. | |
