Sortable hash table
US8108437B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 12, 2008 |
| Grant date | Jan 31, 2012 |
| Priority date | — |
| Expiry date | May 15, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2255
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for providing symbolic access to a plurality of objects stored in a data storage is provided. An associative array comprising a plurality of associative array keys and a plurality of associative array values may be generated. A data array comprising a plurality of data array elements may be generated, such that each object stores a sortable property value of the object and an original offset of the object. A mapping table to map original offsets to modified offsets is generated. The mapping table includes a plurality of mapping table elements, and each associative array value is used as an offset into the mapping table, and each mapping table element storing a modified offset, each modified offset is a numeric value used as an offset into the data array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.