Application-tailored object re-use and recycling

• US 9,760,964 B2
• Filed: 04/11/2013
• Issued: 09/12/2017
• 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): Vargas, Ariel Mercado
• Application Number:
  US13/861,250
• Publication Number:
  US 20140306978A1
• Time in Patent Office: 1,615 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

A computing device receives a request for content for a content layout in a displayable region of a screen associated with the device. The device determines, based on application-tailored recycling policies, whether a recycler includes a display object that is suitable for recycling or re-use. If it does not, the device creates the display object and fills it with the content. If it does, and if the display object contains the content, the device updates elements of the display object as needed; otherwise, if the display object does not contain the content, the device fills the display object with the content and returns it. The recycling or re-using may also be performed with sub-elements of a display object, some of which may comprise nested display objects.

Claims

1. A method comprising:

by a computing device, receiving a request from an operating system for particular content for a content layout in a displayable region of a screen associated with the computing device, wherein the particular content is containable in a particular type of display object;

by the computing device, accessing, from a storage device, predetermined application-tailored recycling policies associated with a first recycler associated with an application, wherein the application-tailored recycling policies govern one or more of;

how many display objects to retain in the first recycler, what types of display objects to store in the first recycler, how to determine whether a display object in the first recycler is suitable for re-use or re-cycling, or when to re-use versus recycle a display object in the first recycler;

by the computing device, determining, based on the application-tailored recycling policies, that the first recycler associated with the application includes a display object that is capable of being recycled or re-used for containing the particular content, wherein the display object is capable of being recycled or re-used if it is of the particular type of display object;

by the computing device, determining whether the display object contains the particular content;

by the computing device, filling the display object with the particular content upon determining that the display object does not contain the particular content;

by the computing device, encapsulating the display object and one or more additional display objects in a wrapper object;

by the computing device, returning the wrapper object encapsulating the display object and the one or more additional display objects to the operating system for display;

by the computing device, receiving an indication that the display object is no longer needed for the content layout in the displayable region;

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 in a second recycler associated with the operating system.

2. The method of claim 1;

wherein the application-tailored recycling policies further comprise application-specific, device-specific, or user-specific recycling policies.

3. 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 the content layout, a content identifier, a hash key generated based on the particular content, or a timestamp of an activity related to the particular content.

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 comprising an identifier associated with one or more elements in a social graph to which the particular content is related.

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

receive a request from an operating system for particular content for a content layout in a displayable region of a screen, wherein the particular content is containable in a particular type of display object;

access, from a storage device, predetermined application-tailored recycling policies associated with a first recycler associated with an application, wherein the application-tailored recycling policies govern one or more of;

how many display objects to retain in the first recycler, what types of display objects to store in the first recycler, how to determine whether a display object in the first recycler is suitable for re-use or re-cycling, or when to re-use versus recycle a display object in the first recycler;

determine, based on the application-tailored recycling policies, that the first recycler associated with the application includes a display object that is capable of being recycled or re-used for containing the particular content, wherein the display object is capable of being recycled or re-used if it is of the particular type of display object;

determine whether the display object contains the particular content;

fill the display object with the particular content upon determining that the display object does not contain the particular content;

encapsulate the display object and one or more additional display objects in a wrapper object;

return the wrapper object encapsulating the display object and the one or more additional display objects to the operating system for display;

receive an indication that the display object is no longer needed for the content layout in the displayable region;

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 in a second recycler associated with the operating system.

6. The media of claim 5, wherein the application-tailored recycling policies further comprise application-specific, device-specific, or user-specific recycling policies.

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

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

8. The media of claim 5, 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 comprising an identifier associated with one or more elements in a social graph to which the particular content is related.

9. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

receive a request from an operating system for particular content for a content layout in a displayable region of a screen, wherein the particular content is containable in a particular type of display object;

access, from a storage device, predetermined application-tailored recycling policies associated with a first recycler associated with an application, wherein the application-tailored recycling policies govern one or more of;

how many display objects to retain in the first recycler, what types of display objects to store in the first recycler, how to determine whether a display object in the first recycler is suitable for re-use or re-cycling, or when to re-use versus recycle a display object in the first recycler;

determine, based on the application-tailored recycling policies, that the first recycler associated with the application includes a display object that is capable of being recycled or re-used for containing the particular content, wherein the display object is capable of being recycled or re-used if it is of the particular type of display object;

determine whether the display object contains the particular content;

fill the display object with the particular content upon determining that the display object does not contain the particular content;

encapsulate the display object and one or more additional display objects in a wrapper object;

return the wrapper object encapsulating the display object and the one or more additional display objects to the operating system for display;

receive an indication that the display object is no longer needed for the content layout in the displayable region;

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 in a second recycler associated with the operating system.

10. The system of claim 9, wherein the application-tailored recycling policies further comprise application-specific, device-specific, or user-specific recycling policies.

11. The system of claim 9, wherein the display object is stored in the first recycler in association with a retrieval key comprising:

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

12. The system of claim 9, 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 comprising an identifier associated with one or more elements in a social graph to which the particular content is related.