Invention Grant
- Patent Title: Mapping data structures
- Patent Title (中): 映射数据结构
-
Application No.: US13251858Application Date: 2011-10-03
-
Publication No.: US08626799B2Publication Date: 2014-01-07
- Inventor: Rohit Bahl , Eric O. Funk , Alan Yeung
- Applicant: Rohit Bahl , Eric O. Funk , Alan Yeung
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
- US20130086124A1 Mapping Data Structures Public/Granted day:2013-04-04
Information query