Facilitating caching in an image-processing system
AssigneeApple Inc.
InventorsKevin Quennesson, Pierre-Olivier Latour
Life of this patent
Estimating the term…
Abstract
Embodiments of the present invention provide a system for performing caching in an image-processing system. The system starts by receiving a filtering query for resources in a cache. The system then returning a subcache in response to the filtering query. Upon receiving a resource query for resources in the subcache, the system performs the filtering query on the cache, populates the subcache with addresses of resources returned by the filtering query until the resource query is satisfied, and returns available resources from the subcache in response to the resource query.
Claims36
A method for performing caching in an image-processing system, comprising:
- receiving a filtering query for resources in a cache;
- returning a subcache in response to the filtering query, wherein the subcache is a new subcache descending from the cache in tree of caches to which the cache and the subcache belong, and wherein returning the subcache comprises adding the new subcache to the tree of caches;
- and
- upon receiving a resource query for resources in the subcache,
- performing the filtering query on the cache,
- populating the subcache with addresses of resources returned by the filtering query until the resource query is satisfied, and
- returning available resources from the subcache in response to the resource query.
An apparatus for performing caching in an image-processing system, comprising:
- a processor;
- an execution mechanism on the processor;
- wherein the execution mechanism is configured to:
- receive a filtering query for resources in a cache;
- return a subcache in response to the filtering query, wherein the subcache is a new subcache descending from the cache in tree of caches to which the cache and the subcache belong;
- while returning the subcache, add the new subcache to the tree of caches;
- and
- upon receiving a resource query for resources in the subcache,
- perform the filtering query on the cache,
- populate the subcache with addresses of resources returned by the filtering query until the resource query is satisfied, and
- return available resources from the subcache in response to the resource query.
A non-transitory computer-readable storage medium containing instructions that when executed by a computer cause the computer to perform a method for performing caching in an image-processing system, the method comprising:
- receiving a filtering query for resources in a cache;
- returning a subcache in response to the filtering query, wherein the subcache is a new subcache descending from the cache in tree of caches to which the cache and the subcache belong, and wherein returning the subcache comprises adding the new subcache to the tree of caches;
- and
- upon receiving a resource query for resources in the subcache,
- performing the filtering query on the cache,
- populating the subcache with addresses of resources returned by the filtering query until the resource query is satisfied, and
- returning available resources from the subcache in response to the resource query.
Dependencies are inferred from the claim text.