Invention Grant
- Patent Title: Data structure supporting random delete and timer function
- Patent Title (中): 数据结构支持随机删除和定时功能
-
Application No.: US12015198Application Date: 2008-01-16
-
Publication No.: US07792873B2Publication Date: 2010-09-07
- Inventor: Gordon T. Davis , Marco Heddes , Dongming Hwang
- Applicant: Gordon T. Davis , Marco Heddes , Dongming Hwang
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Driggs, Hogg, Daugherty & Del Zoppo Co., LPA
- Agent James A. Lucas
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/00

Abstract:
A procedure is used to provide data structures that handle large numbers of active data entries and a high rate of additions and deletions of active entries. The procedure utilizes one or more of the following modifications. Timers are removed from individual session table entries and are linked via pointers. Bilateral links are established between the session table and the timer structure. Aging/timer checks are applied to the timer control block (TCB). A chain of TCBs, optionally including an excess of blocks, may be used along with packing of multiple TCBs into a single memory location. This excess of blocks permits a terminated session to continue to occupy a TCB until the timer process progresses to that block location in the chain of blocks.
Public/Granted literature
- US20080133467A1 DATA STRUCTURE SUPPORTING RANDOM DELETE AND TIMER FUNCTION Public/Granted day:2008-06-05
Information query