Data structure supporting random delete and timer function

A method in computer processing for transferring an active file entry to or from a dynamic data base-structure comprising performing the steps of:

• a) separating a timer parameter from the file entry in the data base structure and placing said timer parameter into a timer control block;
• b) establishing a bidirectional association between said timer control blocks and a corresponding data entry in said dynamic data structure;
• c) including a free queue of timer control blocks in the same timer loop used for timer control blocks assigned to active;
• and
• d) constructing a tree structure consisting of a direct table (DT) and pattern search control blocks (PSCBs) to associate each data entry with a unique search key, wherein constructing the tree structure includes the additional process of:
• 1) adding a new data entry to the data structure by:
• a) removing an empty data entry from the data entry free queue;
• b) removing an empty timer control block from the timer control block free queue;
• and
• c) initializing the data entry and timer control block with application specific parameters and pointers to associate the data entry and timer control block, and
• 2) modifying the DT and PSCBs within the data structure to enable a search process to locate the added data entry.