Patent · US Active

Mapping data structures

US8626799B2 · kind B2 · utility

3Cited by
28References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 3, 2011
Grant dateJan 7, 2014
Priority date
Expiry dateOct 3, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/258
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for transforming data structures includes processing a portion of a source data structure (SDS) with a first processing resource by associating the first processing resource with a target data structure (TDS) key element located in a key position of a queue, determining whether the queue includes an SDS node element corresponding to the key position, processing the SDS node element responsive to determining that the queue includes the SDS node element corresponding to the key position, wherein the processing the SDS node element comprises retrieving the SDS node element from the queue, processing the retrieved SDS node element to generate a resultant TDS node element, outputting the resultant TDS node element to an empty key position in the queue, and mapping the resultant TDS node element to the TDS.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.