Deep cloning of objects using binary format

• US 9,817,857 B2
• Filed: 01/23/2015
• Issued: 11/14/2017
• Est. Priority Date: 11/10/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Seth, Gaurav, Xu, Jianchun, Veluri, Koundinya, Kizer, Geoffrey M.
• Primary Examiner(s): Ly, Anh
• Application Number:
  US14/603,569
• Publication Number:
  US 20150142854A1
• Time in Patent Office: 1,026 Days
• Field of Search: 707798, 707755, 707811, 707807, 707602, 707625, 707E17011, 707741, 707803, 707820, 707756, 707E17002, 707E17005, 707E17032, 707E17014, 707E17055, 707E17045, 707736, 707E17085, 717162, 717140, 717100, 717106, 717108, 717130, 717131, 717154, 717115, 717114, 717112, 717137, 717116, 717118, 717125, 717166, 717139, 709242, 709230, 709203, 709231, 709246, 709217, 709219, 709227, 709320, 709315, 709201, 715239, 715751, 719328, 719312, 719315, 719316, 719317, 719310, 719313, 719332, 719330
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/2291 User-Defined Types; Storage management thereof
• CPC Class Codes: G06F 9/4493 Object persistence

Abstract

Techniques are described herein that are capable of deep cloning (a.k.a. deep copying) objects using a binary format. A deep clone of a designated object includes references to other objects (and potentially copies of the other objects) included in the designated object. A binary representation of each object in an object graph is generated to provide a binary clone of the object graph. Objects created by a dynamic language engine are called dynamic language objects. Objects created by a host (e.g., that hosts the dynamic language engine) are called host objects. Each host object is associated with an intermediate representation thereof via a property bag that describes properties of that host object. Each intermediate representation is understandable by the dynamic language engine. A binary representation of each dynamic language object and each host object may be generated in accordance with the binary format to provide the binary clone.

Claims

1. A method of deep cloning one or more objects in an object graph using a binary format performed using one or more processors of a processor-based system, the one or more objects including one or more host objects created by a host that executes on the processor-based system and that hosts a first dynamic language engine, the method comprising:

determining how each of the one or more objects in the object graph is to be cloned based at least in part on whether that object is a host object created by the host or a dynamic language object created by the first dynamic language engine hosted by the host;

retrieving each host object that is included in the one or more host objects, which are created by the host that executes on the processor-based system and that hosts the first dynamic language engine, from the host via an intermediate representation of that host object contained in a corresponding property bag, each intermediate representation describing properties of the corresponding host object and being understandable by the first dynamic language engine; and

converting each host object that is included in the one or more host objects to a binary representation of the respective host object in accordance with the binary format, using at least one of the one or more processors, to provide a binary clone of the object graph.

2. The method of claim 1, further comprising:

instantiating serialization of the object graph via an application programming interface that is exposed by a serialization engine that is included in the first dynamic language engine hosted by the host;

receiving a byte stream indicator from the host at the serialization engine, the byte stream indicator specifying a designated byte stream into which the binary clone of the object graph is to be written; and

writing the binary clone of the object graph into the designated byte stream by the serialization engine based on the byte stream indicator.

3. The method of claim 1, further comprising:

instantiating serialization of the object graph via a first application programming interface that is exposed by a serialization engine that is included in the first dynamic language engine hosted by the host;

wherein retrieving each host object comprises;

creating the corresponding property bag by the serialization engine;

calling a second application programming interface by the serialization engine, the second application programming interface being exposed by the host;

sharing the corresponding property bag with the host by the serialization engine via the second application programming interface;

generating the intermediate representation of each host object into the corresponding property bag by the host; and

retrieving the intermediate representation for each host object that is included in the one or more host objects from the corresponding property bag by the serialization engine.

4. The method of claim 1, further comprising:

reconstructing the object graph based on the binary clone to provide a reconstructed object graph, the reconstructing comprising;

for the binary representation of each host object in the binary clone,

creating a placeholder for the host object,

extracting the binary representation of the host object from the binary clone into a respective property bag object such that the respective property bag object includes properties of the host object,

extracting the properties from the property bag object, and

initializing the placeholder with the properties that are extracted from the property bag object to provide a respective initialized host object in the reconstructed object graph.

5. The method of claim 4, further comprising:

instantiating serialization of the object graph via an application programming interface that is exposed by a serialization engine that is included in the first dynamic language engine hosted by the host;

wherein, for the binary representation of each host object in the binary clone, creating the placeholder for the host object comprises;

creating the placeholder for the host object by a second host that is different from the first host from which the property bag for each host object that is included in the one or more host objects is retrieved;

wherein, for the binary representation of each host object in the binary clone, extracting the binary representation of the host object comprises;

extracting the binary representation of the host object from the binary clone into the respective property bag object by a de-serialization engine that is included in a second dynamic language engine that is hosted by the second host;

wherein, for the binary representation of each host object in the binary clone, extracting the properties from the property bag object comprises;

extracting the properties from the property bag object by the second host; and

wherein, for the binary representation of each host object in the binary clone, initializing the placeholder comprises;

initializing the placeholder by the second host.

6. The method of claim 5, wherein the one or more objects further include one or more dynamic language objects created by the first dynamic language engine;

and

wherein the method further comprises;

retrieving each dynamic language object that is included in the one or more dynamic language objects from the first dynamic language engine configured to execute commands written in a first dynamic language; and

recreating each dynamic language object that is included in the one or more dynamic language objects in the reconstructed object graph using the second dynamic language engine configured to execute commands written in a second dynamic language.

7. The method of claim 4, further comprising:

instantiating serialization of the object graph via an application programming interface that is exposed by a serialization engine that is included in the first dynamic language engine hosted by the host;

wherein, for the binary representation of each host object in the binary clone, creating the placeholder for the host object comprises;

creating the placeholder for the host object by the host;

wherein, for the binary representation of each host object in the binary clone, extracting the binary representation of the host object comprises;

extracting the binary representation of the host object from the binary clone into the respective property bag object by a de-serialization engine that is included in a second dynamic language engine that is hosted by the host and that is different from the first dynamic language engine;

wherein, for the binary representation of each host object in the binary clone, extracting the properties from the property bag object comprises;

extracting the properties from the property bag object by the host; and

wherein, for the binary representation of each host object in the binary clone, initializing the placeholder comprises;

initializing the placeholder by the host.

8. The method of claim 7, wherein the one or more objects further include one or more dynamic language objects created by the first dynamic language engine;

and

wherein the method further comprises;

retrieving each dynamic language object that is included in the one or more dynamic language objects from the first dynamic language engine configured to execute commands written in a first dynamic language; and

recreating each dynamic language object that is included in the one or more dynamic language objects in the reconstructed object graph using the second dynamic language engine configured to execute commands written in a second dynamic language.

9. The method of claim 1, wherein converting each host object that is included in the one or more host objects comprises:

converting each host object that is included in the one or more host objects to the binary representation of the respective host object that includes a reference to each object that is included in the host object and a copy of each object that is included in the host object.

10. The method of claim 1, wherein converting each host object that is included in the one or more host objects comprises:

converting each host object that is included in the one or more host objects to the binary representation of the respective host object that includes a reference to each object that is included in the host object; and

wherein at least a first binary representation of a first host object does not include a copy of each object that is included in the first host object.

11. The method of claim 1, wherein converting each host object that is included in the one or more host objects comprises:

converting each host object that is included in the one or more host objects to the binary representation of the respective host object in accordance with the binary format to provide the binary clone that is dynamic language engine agnostic.

12. A system comprising:

at least one element including at least one of (a) one or more processors, (b) hardware logic, or (c) electrical circuitry; and

one or more hosts, implemented using the at least one element, configured to deep clone one or more objects in an object graph using a binary format, the one or more objects including one or more host objects created by at least one of the one or more hosts, the one or more hosts hosting one or more dynamic language engines, the one or more dynamic language engines comprising;

an object module configured to determine how each of the one or more objects in the object graph is to be cloned based at least in part on whether that object is a host object created by at least one of the one or more hosts or a dynamic language object created by at least one of the one or more dynamic language engines hosted by the one or more hosts;

a retrieval module configured to retrieve each host object that is included in the one or more host objects from at least one first host of the one or more hosts via an intermediate representation of that host object contained in a corresponding property bag, each intermediate representation describing properties of the corresponding host object and being understandable by at least one of the one or more dynamic language engines, and

a binary module configured to convert each host object that is included in the one or more host objects to a binary representation of the respective host object in accordance with the binary format to provide a binary clone of the object graph.

13. The system of claim 12, wherein the one or more dynamic language engines comprise:

a serialization engine configured to expose an application programming interface;

wherein at least one of the one or more hosts is configured to instantiate serialization of the object graph via the application programming interface that is exposed by the serialization engine; and

wherein the serialization engine is further configured to write the binary clone of the object graph into a designated byte stream based on a byte stream indicator that is received from at least one of the one or more hosts, the byte stream indicator specifying the designated byte stream into which the binary clone of the object graph is to be written.

14. The system of claim 12, wherein the one or more dynamic language engines comprise:

a serialization engine configured to expose one or more application programming interfaces;

wherein at least one of the one or more hosts is configured to instantiate serialization of the object graph via a first application programming interface that is exposed by the serialization engine;

wherein the retrieval module comprises;

a call module configured to create the corresponding property bag, the call module further configured to call a second application programming interface that is exposed by at least one of the one or more hosts;

wherein the serialization engine is configured to share the corresponding property bag with at least one of the one or more hosts via the second application programming interface;

wherein at least one of the one or more hosts is configured to generate the intermediate representation of each host object into the corresponding property bag; and

wherein the retrieval module is configured to retrieve the intermediate representation for each host object that is included in the one or more host objects from the corresponding property bag.

15. The system of claim 12, wherein the one or more hosts are configured to reconstruct the object graph based on the binary clone to provide a reconstructed object graph;

and

wherein the one or more dynamic language engines further comprise;

a first creation module configured to, for the binary representation of each host object in the binary clone, provide an instruction to at least one host of the one or more hosts that causes the at least one host to create a placeholder for the host object,

the first creation module further configured to, for the binary representation of each host object in the binary clone, extract the binary representation of the host object from the binary clone into a respective property bag object such that the respective property bag object includes properties of the host object; and

an intermediate representation module configured to, for the binary representation of each host object in the binary clone, initialize the placeholder with the properties that are extracted from the property bag object by at least one of the one or more hosts to provide a respective initialized host object in the reconstructed object graph.

16. The system of claim 15, wherein the one or more dynamic language engines comprise:

a serialization engine configured to expose one or more application programming interfaces;

wherein at least one of the one or more hosts is configured to instantiate serialization of the object graph via an application programming interface that is exposed by the serialization engine;

wherein at least one second host of the one or more hosts is configured to, for the binary representation of each host object in the binary clone, create the placeholder for the host object, the at least one second host being different from the at least one first host from which the property bag for each host object that is included in the one or more host objects is retrieved;

wherein the at least one second host hosts a second dynamic language engine of the one or more dynamic language engines, the second dynamic language engine comprising;

a de-serialization engine configured to, for the binary representation of each host object in the binary clone, extract the binary representation of the host object from the binary clone into the respective property bag object;

wherein the at least one second host is configured to, for the binary representation of each host object in the binary clone, extract the properties from the property bag object; and

wherein the at least one second host is configured to, for the binary representation of each host object in the binary clone, initialize the placeholder.

17. The system of claim 16, wherein the one or more objects further include one or more dynamic language objects created by a first dynamic language engine of the one or more dynamic language engines, the first dynamic language engine including the serialization engine, the serialization engine including the retrieval module and the binary module;

wherein the first dynamic language engine is configured to execute commands written in a first dynamic language; and

wherein the one or more dynamic language engines further comprise;

a second dynamic language engine configured to recreate each dynamic language object that is included in the one or more dynamic language objects in the reconstructed object graph, the second dynamic language engine configured to execute commands written in a second dynamic language.

18. The system of claim 15, wherein the one or more dynamic language engines comprise:

a serialization engine configured to expose one or more application programming interfaces;

wherein at least one of the one or more hosts is configured to instantiate serialization of the object graph via an application programming interface that is exposed by the serialization engine; and

wherein the one or more dynamic language engines comprise;

a first dynamic language engine that includes the serialization engine, the serialization engine including the retrieval module and the binary module; and

a second dynamic language engine that includes a de-serialization engine, the de-serialization engine including the first creation module and the intermediate representation module, the second dynamic language engine being different from the first dynamic language engine.

19. The system of claim 18, wherein the one or more objects further include one or more dynamic language objects created by the first dynamic language engine;

wherein the first dynamic language engine is configured to execute commands written in a first dynamic language; and

wherein the second dynamic language engine is configured to recreate each dynamic language object that is included in the one or more dynamic language objects in the reconstructed object graph, the second dynamic language engine configured to execute commands written in a second dynamic language.

20. The system of claim 12, wherein the binary representation of each host object includes a reference to each object that is included in the host object and a copy of each object that is included in the host object.

21. The system of claim 12, wherein the binary representation of each host object includes a reference to each object that is included in the host object;

and

wherein at least a first binary representation of a first host object does not include a copy of each object that is included in the first host object.

22. The system of claim 12, wherein the binary clone of the object graph is dynamic language engine agnostic.

23. A method performed using one or more processors of a processor-based system, the method comprising:

converting a binary clone of an object graph to a reconstruction of the object graph, the binary clone including one or more binary representations of one or more respective host objects, the converting comprising;

for each of the one or more binary representations of the one or more respective host objects,

extracting, using at least one of the one or more processors, the binary representation of the respective host object from the binary clone into a respective property bag object that includes an intermediate representation of the host object such that the intermediate representation includes properties of the host object, the property bag object is understandable by a dynamic language engine, and

initializing a placeholder for the host object with the properties, which are extracted from the intermediate representation, to provide a respective initialized host object in the reconstruction of the object graph.

24. The method of claim 23, wherein the binary clone further includes one or more binary representations of one or more respective dynamic language objects;

and

wherein the method further comprises;

recreating each of the one or more dynamic language objects in the object graph based on the binary representation of that dynamic language object in the binary clone.

25. The method of claim 23, further comprising:

instantiating de-serialization of the binary clone via an application programming interface that is exposed by a de-serialization engine that is included in a dynamic language engine;

wherein, for the binary representation of each host object in the binary clone, extracting the binary representation of the host object comprises;

extracting the binary representation of the host object from the binary clone into the respective property bag object by a de-serialization engine that is included in the dynamic language engine; and

wherein initializing the placeholder comprises;

initializing the placeholder by a host that hosts the dynamic language engine.

26. A system comprising:

at least one element including at least one of (a) one or more processors, (b) hardware logic, or (c) electrical circuitry;

one or more hosts, implemented using the at least one element, configured to convert a binary clone of an object graph to a reconstruction of the object graph, the binary clone including one or more binary representations of one or more respective host objects, the one or more hosts hosting one or more dynamic language engines, the one or more dynamic language engines comprising;

a creation module configured to, for each of the one or more binary representations of the one or more respective host objects, extract the binary representation of the respective host object from the binary clone into a respective property bag object that includes an intermediate representation of the host object such that the intermediate representation includes properties of the host object, the property bag object is understandable by at least one of the one or more dynamic language engines; and

an intermediate representation module configured to, for each of the one or more binary representations of the one or more respective host objects, provide an instruction to at least one host of the one or more hosts that causes the at least one host to initialize a placeholder for the host object with the properties of the host object, which are extracted from the respective intermediate representation, to provide a respective initialized host object in the reconstruction of the object graph.

27. The system of claim 26, wherein the binary clone further includes one or more binary representations of one or more respective dynamic language objects;

and

wherein the one or more dynamic language engines further comprise;

a second creation module configured to recreate each of the one or more dynamic language objects in the object graph based on the binary representation of that dynamic language object in the binary clone.

28. The system of claim 26, wherein at least one of the one or more hosts is configured to instantiate de-serialization of the binary clone via an application programming interface that is exposed by a de-serialization engine that is included in the one or more dynamic language engines that are hosted by the host;

wherein the de-serialization engine includes the creation module; and

wherein at least one of the one or more hosts is configured to, for each of the one or more host objects, initialize the placeholder for the host object with the properties of the host object.