| 发明名称 | Geometric array data structure | ||
| 摘要 | 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. | ||
| 申请公布号 | US9535937(B2) | 申请公布日期 | 2017.01.03 |
| 申请号 | US201213431976 | 申请日期 | 2012.03.28 |
| 申请人 | International Business Machines Corporation | 发明人 | Fulton Michael Stephen |
| 分类号 | G06F17/30 | 主分类号 | G06F17/30 |
| 代理机构 | Nelson and Nelson | 代理人 | Nelson and Nelson ;Nelson Daniel P.;Nelson Alexis V. |
| 主权项 | 1. A method for implementing a geometric array in a computing environment, the method comprising: providing an array of slots, each slot configured to store a pointer, wherein each pointer in the array points to a block of elements, and 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. | ||
| 地址 | Armonk NY US | ||