Mapping Data Structures

A system for transforming data structures comprising:

• a queue including target data structure (TDS) key positions and source data structure (SDS) element positions associated with the TDS key positions;
• a first processing resource operative to process 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;
• mapping the resultant TDS node element to the TDS;
• determining whether the queue includes a second SDS node element corresponding to the key position;
• and
• processing the second SDS node element responsive to determining that the queue includes the second SDS node element corresponding to the key position.

A method for processing a request for a transform rule, the method comprising:

• receiving a request from a processing resource, the request including an identifier of an SDS element type and an identifier of the requesting processing resource;
• processing the request with a second processing resource and a third processing resource, the second processing resource is associated with a first list of transform rules and the third processing resource is associated with a second list of transform rules, wherein the processing includes:
• the second processing resource determining whether the first list of transform rules includes an SDS element type matching the received SDS element type;
• the second processing resource sending a transform rule associated with the SDS element type to the requesting processing resource, and a indicator to the third processing resource indicating that the request has been satisfied responsive to determining that the first list of transform rules includes the SDS element type matching the received SDS element type;
• the third processing resource determining whether the second list of transform rules includes an SDS element type matching the received SDS element type;
• and
• the third processing resource sending a transform rule associated with the SDS element type to the requesting processing resource, and a indicator to the second processing resource indicating that the request has been satisfied responsive to determining that the second list of transform rules includes the SDS element type matching the received SDS element type.