Application-tailored object re-use and recycling

• US 10,210,590 B2
• Filed: 07/20/2017
• Issued: 02/19/2019
• Est. Priority Date: 04/11/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Du, Qixing, Bhat, Ashwin, Kaldor, Jonathan M., Peng, I Chien, Li, Joshua, Zhang, Kang
• Primary Examiner(s): Mercado, Ariel
• Application Number:
  US15/654,956
• Publication Number:
  US 20170316539A1
• Time in Patent Office: 579 Days
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06F 9/44557 Code layout in executable memory
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06T 1/00 General purpose image data processing

Abstract

In one embodiment, a computing device receives receive a request for particular content associated with an application. The device may determine, based on a first recycling policy associated with a first recycler, that the first recycler associated with the application includes a display object that is capable of being used for containing the particular content. The device may encapsulate the display object with the particular content in a wrapper object and return the wrapper object encapsulating the display object in response to the request. The device may receive an indication that the display object is no longer needed, and extract the display object from the wrapper object. The display object may be stored in the first recycler. The wrapper object without the display object may be disposed in accordance with a second recycling policy associated with a second recycler associated with an operating system of the computing device.

Claims

1. A method comprising:

by a computing device, receiving a request for particular content associated with an application;

by the computing device, determining that a first recycler associated with the application includes a display object that is capable of being used for containing the particular content in accordance with a first recycling policy associated with the first recycler;

by the computing device, determining that a wrapper object that is capable of being used for encapsulating the display object is included in a second recycler associated with an operating system of the computing device in accordance with a second recycling policy associated with the second recycler, wherein the second recycler is different from the first recycler, and the second recycling policy is different from the first recycling policy;

by the computing device, encapsulating the display object with the particular content in the wrapper object provided by the second recycler;

by the computing device, returning the wrapper object encapsulating the display object in response to the request;

by the computing device, receiving an indication that the display object is no longer needed;

by the computing device, extracting the display object from the wrapper object;

by the computing device, storing the display object in the first recycler associated with the application; and

by the computing device, storing the wrapper object without the display object by the second recycler associated with the operating system of the computing device.

2. The method of claim 1, wherein the first recycler permits recycling of display objects once the first recycler includes a predetermined number of display objects.

3. The method of claim 1, wherein the storing of the display object in the first recycler is in accordance with an application-specific recycling policy, a device-specific recycling policy, or a user-specific recycling policy.

4. The method of claim 1, wherein the particular content comprises social-networking information, and wherein the display object is stored in the first recycler in association with a retrieval key generated based on identifiers associated with elements in a social graph to which the particular content is related.

5. The method of claim 1, wherein the display object is stored in the first recycler in association with a retrieval key comprising:

a position of the particular content in a content layout, an identifier for the particular content, a hash key generated based on the particular content, or a timestamp of an activity related to the particular content.

6. The method of claim 1, wherein the first recycling policy is based at least in part on:

application requirements, content types, device attributes, content statistics, usage patterns, or usage preferences, and determines whether the display object is suitable for re-use or recycling in accordance with the said first recycling policy.

7. The method of claim 1, wherein the second recycling policy is based at least in part on the display object for the requested particular content, and determines whether the wrapper object is suitable for re-use or recycling in accordance with the said second recycling policy.

8. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive a request for particular content associated with an application;

determine that a first recycler associated with an application includes a display object that is capable of being used for containing the particular content in accordance with a first recycling policy associated with the first recycler;

determine that a wrapper object that is capable of being used for encapsulating the display object is included in a second recycler associated with an operating system of the computing device in accordance with a second recycling policy associated with the second recycler, wherein the second recycler is different from the first recycler, and the second recycling policy is different from the first recycling policy;

encapsulate the display object with the particular content in the wrapper object provided by the second recycler;

return the wrapper object encapsulating the display object in response to the request;

receive an indication that the display object is no longer needed;

extract the display object from the wrapper object;

store the display object in the first recycler associated with the application; and

store the wrapper object without the display object by the second recycler associated with the operating system of the computing device.

9. The media of claim 8, wherein the first recycler permits recycling of display objects once the first recycler includes a predetermined number of display objects.

10. The media of claim 8, wherein the storing of the display object in the first recycler is in accordance with an application-specific recycling policy, a device-specific recycling policy, or a user-specific recycling policy.

11. The media of claim 8, wherein the particular content comprises social-networking information, and wherein the display object is stored in the first recycler in association with a retrieval key generated based on identifiers associated with elements in a social graph to which the particular content is related.

12. The media of claim 8, wherein the display object is stored in the first recycler in association with a retrieval key comprising:

a position of the particular content in a content layout, an identifier for the particular content, a hash key generated based on the particular content, or a timestamp of an activity related to the particular content.

13. The media of claim 8, wherein the first recycling policy is based at least in part on:

application requirements, content types, device attributes, content statistics, usage patterns, or usage preferences, and determines whether the display object is suitable for re-use or recycling in accordance with the said first recycling policy.

14. The media of claim 8, wherein the second recycling policy is based at least in part on the display object for the requested particular content, and determines whether the wrapper object is suitable for re-use or recycling in accordance with the said second recycling policy.

15. A system comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to;

receive a request for particular content associated with an application;

determine that a first recycler associated with an application includes a display object that is capable of being used for containing the particular content in accordance with a first recycling policy associated with the first recycler;

determine that a wrapper object that is capable of being used for encapsulating the display object is included in a second recycler associated with an operating system of the computing device in accordance with a second recycling policy associated with the second recycler, wherein the second recycler is different from the first recycler, and the second recycling policy is different from the first recycling policy;

encapsulate the display object with the particular content in the wrapper object provided by the second recycler;

return the wrapper object encapsulating the display object in response to the request;

receive an indication that the display object is no longer needed;

extract the display object from the wrapper object;

store the display object in the first recycler associated with the application; and

store the wrapper object without the display object by the second recycler associated with the operating system of the computing device.

16. The system of claim 15, wherein the first recycler permits recycling of display objects once the first recycler includes a predetermined number of display objects.

17. The system of claim 15, wherein the storing of the display object in the first recycler is in accordance with an application-specific recycling policy, a device-specific recycling policy, or a user-specific recycling policy.

18. The system of claim 15, wherein the particular content comprises social-networking information, and wherein the display object is stored in the first recycler in association with a retrieval key generated based on identifiers associated with elements in a social graph to which the particular content is related.

19. The system of claim 15, wherein the first recycling policy is based at least in part on:

application requirements, content types, device attributes, content statistics, usage patterns, or usage preferences, and determines whether the display object is suitable for re-use or recycling in accordance with the said first recycling policy.

20. The system of claim 15, wherein the second recycling policy is based at least in part on the display object for the requested particular content, and determines whether the wrapper object is suitable for re-use or recycling in accordance with the said second recycling policy.