Method, system, and computer program product for managing a re-usable resource
US6629114B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 22, 2001 |
| Grant date | Sep 30, 2003 |
| Priority date | — |
| Expiry date | Jan 10, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99957
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Managing a reusable resource, such as a pool of integers, involves a doubly linked list of elements that represents free integers in an integer pool. Each element of the doubly linked list includes a next pointer for identifying a next element and a previous pointer for identifying a previous element. A specific free integer can be allocated from the integer pool in an order of one, O(1), operation by indexing into the linked list and then utilizing the next and previous pointers of the linked list element to remove the linked list element from the linked list. The desired element is removed by adjusting the next pointer of the previous element and the previous pointer of the next linked list element. A non-specific free integer can be allocated from the integer pool in an O(1) operation through a head element that identifies a next free integer in the linked list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.