Growing data structures
US8738578B1 · kind B1 · utility
1Cited by
7References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 27, 2010 |
| Grant date | May 27, 2014 |
| Priority date | — |
| Expiry date | Jan 22, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/213
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system is configured to: determine whether criteria are met to grow a structure; calculate, when the criteria are met, a new size of the structure based on at least one or more of: a predefined curve, a total number of elements to be stored in the structure, an amount of available memory, or architecture information corresponding to the processor; allocate an area in memory to store the structure based on the new size; and store the elements of the structure in the area, where the area comprises space to add additional elements to the structure. The new size of the structure may be greater than the total number of elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.