Multi-tiered caches in data rendering

• US 8,965,933 B2
• Filed: 09/28/2012
• Issued: 02/24/2015
• Est. Priority Date: 01/06/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Brad, Vladimir
• Primary Examiner(s): NGUYEN, CAM LINH T
• Application Number:
  US13/631,255
• Publication Number:
  US 20130179471A1
• Time in Patent Office: 879 Days
• Field of Search: 707/736, 707/793, 707/796, 707/802
• 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, by one or more computing devices, a rendering of a first section of data and storing the rendering of the first section of data in a first data buffer;

determining, by the one or more computing devices, a data field that, when rendered, straddles the rendering of the first section of data and a rendering of a second section of data that will be stored in a second data buffer, the data field, when rendered, including a first portion and a second portion, wherein determining that the data field straddles the renderings includes determining that the first portion of the data field, when rendered, is stored in the first data buffer and that the second portion of the data field, when rendered, will be stored in the second data buffer;

generating, by the one or more computing devices, 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 a rendered first portion of the data field and a rendered second portion of the data field in a cache; and

generating, by the one or more computing devices, the rendering of the second section of data, including at least storing the rendered second portion of the data field, as stored in the cache, in the second data buffer.

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; and

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 the first portion of the data field, when rendered, is inside the first rendering, and that the second portion of the data field, when rendered, is outside the first rendering and is inside the second 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 and storing the rendering of the first section of data in a first data buffer;

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 that will be stored in a second data buffer, the data field, when rendered, including a first portion and a second portion, wherein determining that the data field straddles the renderings includes determining that the first portion of the data field, when rendered, is stored in the first data buffer and that the second portion of the data field, when rendered, will be stored in the second data buffer;

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 a rendered first portion of the data field and a rendered second portion of the data field in a cache; and

generating the rendering of the second section of data, including at least storing the rendered second portion of the data field, as stored in the cache, in the second data buffer.

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; and

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 the first portion of the data field, when rendered, is inside the first rendering, and that the second portion of the data field, when rendered, is outside the first rendering and is inside the second 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 computer processors; and

a non-transitory storage device storing instructions operable to cause one or more computer processors to perform operations comprising;

generating a rendering of a first section of data and storing the rendering of the first section of data in a first data buffer;

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 that will be stored in a second data buffer, the data field, when rendered, including a first portion and a second portion, wherein determining that the data field straddles the renderings includes determining that the first portion of the data field, when rendered, is stored in the first data buffer and that the second portion of the data field, when rendered, will be stored in the second data buffer;

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 a rendered first portion of the data field and a rendered second portion of the data field in a cache; and

generating the rendering of the second section of data, including at least storing the rendered second portion of the data field, as stored in the cache, in the second data buffer.

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; and

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 the first portion of the data field, when rendered, is inside the first rendering, and that the second portion of the data field, when rendered, is outside the first rendering and is inside the second 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.