MULTI-TIERED CACHES IN DATA RENDERING

• US 20130179471A1
• Filed: 09/28/2012
• Published: 07/11/2013
• Est. Priority Date: 01/06/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Brad, Vladimir
• Granted Patent: US 8,965,933 B2
• Time in Patent Office: Days
• US Class Current: 707/796
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811
• CPC Class Codes: G06F 2212/455 Image or video data
• CPC Class Codes: G06T 1/60 Memory management

Abstract

Methods, program products, and systems for rendering data using multi-tiered caches are described. A system can render a first section of data and store the rendered first section of data in a first tier cache. The system can determine that a data field, when rendered, straddles the rendering of the first section of data and a rendering of a second section of data. The system can generate a rendering of the data field and store the rendering of the data field in a second tier cache. When rendering the second section of data, the system can use the rendered data field stored in the second tier cache instead of regenerating the rendering of the data field.

Claims

1. A method comprising:

generating a rendering of a first section of data;

determining a data field that, when rendered, straddles the rendering of the first section of data and a rendering of a second section of data;

generating a rendering of the data field separately from the rendering of the first section of data and the rendering of a second section of data and storing the generated rendering of the data field in a cache; and

generating the rendering of the second section of data based on the rendering of the data field stored in the cache.

2. The method of claim 1, wherein each of the rendering of the first section of data and the rendering of the second section of data includes a bitmap.

3. The method of claim 1, wherein generating the rendering of the first section of data comprises:

retrieving a data item from a database;

formatting the data item according to a layout, wherein;

the layout comprises an arrangement of one or more data fields for presentation; and

formatting the data item comprises formatting the data item for rendering according to the arrangement of a corresponding data field in the layout.

4. The method of claim 1, wherein determining the data field that straddles the rendering of the first section of data and the rendering of a second section of data comprises:

determining a geometry of the rendering of the first section of data and a geometry of the rendering of the data field based on data fetched from a database and a layout for formatting the data; and

determining, based on the geometry of the rendering of the first section of data and the geometry of the rendering of the data field, that a first portion of the data field, when rendered, is inside the first rendering, and that a second portion of the data field, when rendered, is outside the first rendering.

5. The method of claim 1, wherein the data field is a repeating data field that corresponds to multiple and separate values.

6. The method of claim 1, wherein storing the generated rendering of the data field comprises storing the generated rendering of the data field in a tree data structure that includes a plurality of nodes, wherein a parent node in the tree data structure represents the rendering of the first section of data, and a child node of the parent node represents the rendering of the data field.

7. The method of claim 6, comprising:

receiving a change in the first section of data;

identifying the rendering of the data field according to the tree data structure; and

updating the rendering of the data field according to the change, including updating a portion of the rendering of the data field that is outside the rendering of the first section of data.

8. A non-transitory storage device storing instructions operable to cause one or more data processors to perform operations comprising:

generating a rendering of a first section of data;

determining a data field that, when rendered, straddles the rendering of the first section of data and a rendering of a second section of data;

generating a rendering of the data field separately from the rendering of the first section of data and the rendering of a second section of data and storing the generated rendering of the data field in a cache; and

generating the rendering of the second section of data based on the rendering of the data field stored in the cache.

9. The storage device of claim 8, wherein each of the rendering of the first section of data and the rendering of the second section of data includes a bitmap.

10. The storage device of claim 8, wherein generating the rendering of the first section of data comprises:

retrieving a data item from a database;

formatting the data item according to a layout, wherein;

the layout comprises an arrangement of one or more data fields for presentation; and

formatting the data item comprises formatting the data item for rendering according to the arrangement of a corresponding data field in the layout.

11. The storage device of claim 8, wherein determining the data field that straddles the rendering of the first section of data and the rendering of a second section of data comprises:

determining a geometry of the rendering of the first section of data and a geometry of the rendering of the data field based on data fetched from a database and a layout for formatting the data; and

determining, based on the geometry of the rendering of the first section of data and the geometry of the rendering of the data field, that a first portion of the data field, when rendered, is inside the first rendering, and that a second portion of the data field, when rendered, is outside the first rendering.

12. The storage device of claim 8, wherein the data field is a repeating data field that corresponds to multiple and separate values.

13. The storage device of claim 8, wherein storing the generated rendering of the data field comprises storing the generated rendering of the data field in a tree data structure that includes a plurality of nodes, wherein a parent node in the tree data structure represents the rendering of the first section of data, and a child node of the parent node represents the rendering of the data field.

14. The storage device of claim 13, the operations comprising:

receiving a change in the first section of data;

identifying the rendering of the data field according to the tree data structure; and

updating the rendering of the data field according to the change, including updating a portion of the rendering of the data field that is outside the rendering of the first section of data.

15. A system comprising:

one or more computers configured to perform operations comprising;

generating a rendering of a first section of data;

determining a data field that, when rendered, straddles the rendering of the first section of data and a rendering of a second section of data;

generating a rendering of the data field separately from the rendering of the first section of data and the rendering of a second section of data and storing the generated rendering of the data field in a cache; and

generating the rendering of the second section of data based on the rendering of the data field stored in the cache.

16. The system of claim 15, wherein each of the rendering of the first section of data and the rendering of the second section of data includes a bitmap.

17. The system of claim 15, wherein generating the rendering of the first section of data comprises:

retrieving a data item from a database;

formatting the data item according to a layout, wherein;

the layout comprises an arrangement of one or more data fields for presentation; and

formatting the data item comprises formatting the data item for rendering according to the arrangement of a corresponding data field in the layout.

18. The system of claim 15, wherein determining the data field that straddles the rendering of the first section of data and the rendering of a second section of data comprises:

determining a geometry of the rendering of the first section of data and a geometry of the rendering of the data field based on data fetched from a database and a layout for formatting the data; and

determining, based on the geometry of the rendering of the first section of data and the geometry of the rendering of the data field, that a first portion of the data field, when rendered, is inside the first rendering, and that a second portion of the data field, when rendered, is outside the first rendering.

19. The system of claim 15, wherein the data field is a repeating data field that corresponds to multiple and separate values.

20. The system of claim 15, wherein storing the generated rendering of the data field comprises storing the generated rendering of the data field in a tree data structure that includes a plurality of nodes, wherein a parent node in the tree data structure represents the rendering of the first section of data, and a child node of the parent node represents the rendering of the data field.

21. The system of claim 20, the operations comprising:

receiving a change in the first section of data;

identifying the rendering of the data field according to the tree data structure; and

updating the rendering of the data field according to the change, including updating a portion of the rendering of the data field that is outside the rendering of the first section of data.