Abstract: A method for traversing a multiplexed data packet stream including choosing a starting location in a multiplexed data packet stream; making a hi-directional search from the starting location to locate a nearest system stream object; and traversing the system stream as a doubly-linked list of objects. Traversing the system stream preferably includes traversing object links of the doubly-linked list of objects. The objects are further preferably cached with an LRU process. Multiple disjoint locations in the system stream can be accessed with a virtual linked list. The virtual linked list can be used to search forwardly; backwardly, or both forwardly and backwardly.

Abstract: A method for traversing a multiplexed data packet stream including choosing a starting location in a multiplexed data packet stream; making a bi-directional search from the starting location to locate a nearest system stream object; and traversing the system stream as a doubly-linked list of objects. Traversing the system stream preferably includes traversing object links of the doubly-linked list of objects. The objects are further preferably cached with an LRU process. Multiple disjoint locations in the system stream can be accessed with a virtual linked list. The virtual linked list can be used to search forwardly; backwardly, or both forwardly and backwardly.