Tile cache

• US 8,922,575 B2
• Filed: 09/09/2011
• Issued: 12/30/2014
• Est. Priority Date: 09/09/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Garside, Adrian J., Salman, Milena, Tripathi, Vivek Y.
• Primary Examiner(s): Crawford, Jacinta M
• Application Number:
  US13/229,556
• Publication Number:
  US 20130063443A1
• Time in Patent Office: 1,208 Days
• Field of Search: 345/557, 345/672, 715/700
• US Class Current: 345/557
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 3/033 Pointing devices displaced or positioned by the user , e.g. mice, trackballs, pens or joysticks; Accessories therefor digitisers characterised by the transducing means G06F3/041
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 2354/00 Aspects of interface with display user
• CPC Class Codes: G09G 5/36 characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory

Abstract

Tile cache techniques are described. In at least some embodiments, a tile cache is maintained that stores tile content for a plurality of tiles. The tile content is ordered in the tile cache to match a visual order of tiles in a graphical user interface. When tiles are moved (e.g., panned and/or scrolled) in the graphical user interface, tile content can be retrieved from the tile cache and displayed.

Claims

1. A method comprising:

building a tile cache that includes tile slots for a plurality of tiles;

storing visually rendered versions of the plurality of tiles in respective tile slots such that an order in which the rendered versions of the plurality of tiles are stored in the tile slots in the tile cache corresponds to a visual order of the tiles in a graphical user interface; and

responsive to detecting tile movement, retrieving for display one or more visually rendered versions of one or more incoming tiles of the plurality of tiles from one or more respective tile slots in the tile cache.

2. The method of claim 1, wherein one or more of the visually rendered versions comprise a bitmap image that represents a complete tile visual for at least one of the tiles.

3. The method of claim 1, wherein said building further comprises generating a cache header for the tile cache that includes pointers that associate individual tiles with respective tile slots.

4. The method of claim 1, wherein said retrieving comprises:

ascertaining that a visually rendered version of at least one of the incoming tiles is available in primary memory; and

notifying an entity that generates the graphical user interface that the visually rendered version of the at least one of the incoming tiles is available to be retrieved from the primary memory.

5. The method of claim 1, wherein said retrieving comprises inspecting a cache header for the tile cache to determine a location in the tile cache for the respective tile slots.

6. The method of claim 1, wherein said tile cache is stored in computer-readable storage, and where said retrieving comprises retrieving the rendered versions via a single access operation to the computer-readable storage.

7. The method of claim 1, further comprising:

saving the visually rendered versions of the one or more incoming tiles to primary memory; and

notifying an entity that generates the graphical user interface that the visually rendered version of the one or more incoming tiles is available to be retrieved from the primary memory.

8. The method of claim 1, further comprising, prior to said retrieving, notifying one or more functionalities of a computing device that primary memory associated with one or more outgoing tiles of the graphical user interface is available for other tasks.

9. The method of claim 1, further comprising:

responsive to a rendered version of a new tile being added to the tile cache, ascertaining that the tile slots in the tile cache are misordered with respect to a visual order of associated tiles; and

reordering the tile cache to cause an order of the tile slots in the tile cache to correspond to a visual order of the associated tiles in the graphical user interface.

10. The method of claim 9, wherein said reordering comprises scheduling a tile cache reorder operation to be performed when a computing device on which the graphical user interface is displayed is idle.

11. The method of claim 1, further comprising:

ascertaining for at least one of the incoming tiles that the tile movement has fallen below a threshold velocity; and

responsive to said ascertaining, retrieving animation content for the at least one of the incoming tiles.

12. The method of claim 1, further comprising:

receiving new content for a tile of the plurality of tiles;

storing the new content in a new tile slot for the tile; and

reordering the tile cache to incorporate the new tile slot such that a tile slot order matches a visual order of the tiles in the graphical user interface.

13. A system comprising:

one or more processors; and

one or more computer readable storage media embodying computer readable instructions that are executable by the one or more processors to perform operations comprising;

determining a location in a tile cache for tile slots that include content for incoming tiles of a graphical user interface;

ascertaining that an order in which the tile slots are stored in the tile cache does not correspond to a visual order of the incoming tiles in the graphical user interface; and

causing the order in which the tile slots are stored in the tile cache to be reordered in the tile cache to correspond to the visual order of the incoming tiles.

14. The system of claim 13, wherein said order of the tile slots does not correspond to a visual order of the incoming tiles due to a tile slot resizing for one of the incoming tiles that causes new tile content to be stored in a new tile slot for the one of the incoming tiles.

15. The system of claim 13, wherein said ascertaining comprises determining that the tile slots are stored in non-contiguous portions of the tile cache, and wherein said causing comprises causing the tile slots to be stored in contiguous portions of the tile cache.

16. The system of claim 13, wherein said causing comprises scheduling a tile cache reorder operation to be performed when the computing device is idle.

17. A method comprising:

detecting that a tile is moving into view in a graphical user interface;

retrieving static tile content for the tile from a tile cache; and

determining whether to retrieve animation content for the tile based on whether movement of the tile in the graphical user interface falls below a threshold velocity.

18. The method of claim 17, further comprising retrieving the animation content for the tile responsive to a determination that the movement of the tile has fallen below the threshold velocity.

19. The method of claim 18, wherein the animation content is retrieved from the tile cache.

20. The method of claim 18, wherein the movement of the tile has fallen below the threshold velocity in response to a user pausing or stopping manipulation of the tile while the tile is displayed in the graphical user interface.