Invention Grant
- Patent Title: Geometric array data structure
- Patent Title (中): 几何数组数据结构
-
Application No.: US13431976Application Date: 2012-03-28
-
Publication No.: US09535937B2Publication Date: 2017-01-03
- Inventor: Michael Stephen Fulton
- Applicant: Michael Stephen Fulton
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Nelson and Nelson
- Agent Daniel P. Nelson; Alexis V. Nelson
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method for implementing a geometric array in a computing environment is disclosed. In one embodiment, such a method includes providing an array of slots, where each slot is configured to store a pointer. Each pointer in the array points to a block of elements. Each pointer with the exception of the first pointer in the array points to a block of elements that is twice as large as the block of elements associated with the preceding pointer. Such a structure allows the geometric array to grow by simply adding a pointer to the array that points to a new block of elements that is twice as large as the block of elements associated with the preceding pointer in the array. A corresponding computer program product, as well as a method for accessing data in the geometric array, are also disclosed.
Public/Granted literature
- US20120331259A1 GEOMETRIC ARRAY DATA STRUCTURE Public/Granted day:2012-12-27
Information query