Next: The FIR class Up: Utility classes Previous: The SortedList class

The MultiList class

This template class is derived from the SortedList class. The MultiList class is used exclusively for LTSF scheduling. Under LTSF scheduling, two extra pointers are included in the containers. These pointers are used to maintain each object's event list within the main input queue. All the member functions in the SortedList class have been modified in the MultiList class to act on the new data structure. Figure illustrates this data structure.

**Figure:** The MultiList data structure
$\begin{figure} \centerline{ \psfig {figure=figures/multilist.eps,width=5in,silent=} }\end{figure}$

Philip A. Wilsey
1/26/1998