Maintaining invalidation information
First Claim
Patent Images
1. A computer-implemented method operable on a device comprising hardware including memory and at least one processor, the method comprising:
- (A) maintaining, in a data structure, invalidation information for a service on said device, said invalidation information comprising a plurality of invalidation commands, wherein at least one of said plurality of invalidation commands specifies one or more resources that may or may not currently be in a cache associated with said service,wherein said data structure stores at least the oldest part of said invalidation commands into a crumple zone which the invalidation commands in the crumple zone can be crumpled together; and
(B) selectively combining at least some of said invalidation commands in the crumple zone to form at least one other invalidation command, and replacing, in said data structure, said at least some of said invalidation commands in said invalidation information with said at least one other invalidation command, wherein said at least one other invalidation command is distinct from said at least some of said invalidation commands,wherein said selectively combining in (B) increases available space in the data structure.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method is operable on a device having hardware including memory and at least one processor. The method includes maintaining invalidation information in a list at a service on the device, where the invalidation information includes a plurality of invalidation commands. At least some of the invalidation commands in the list are selectively combined to form at least one other invalidation command in the list.
284 Citations
39 Claims
-
1. A computer-implemented method operable on a device comprising hardware including memory and at least one processor, the method comprising:
-
(A) maintaining, in a data structure, invalidation information for a service on said device, said invalidation information comprising a plurality of invalidation commands, wherein at least one of said plurality of invalidation commands specifies one or more resources that may or may not currently be in a cache associated with said service, wherein said data structure stores at least the oldest part of said invalidation commands into a crumple zone which the invalidation commands in the crumple zone can be crumpled together; and (B) selectively combining at least some of said invalidation commands in the crumple zone to form at least one other invalidation command, and replacing, in said data structure, said at least some of said invalidation commands in said invalidation information with said at least one other invalidation command, wherein said at least one other invalidation command is distinct from said at least some of said invalidation commands, wherein said selectively combining in (B) increases available space in the data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A computer-implemented method comprising:
-
(A) maintaining, in a data structure at a service, invalidation information relating to a group of resources, said invalidation information comprising a plurality of invalidation commands relating to said group of resources, wherein at least one of said plurality of invalidation commands specifies one or more resources that may or may not currently be in cache associated with said service, wherein said data structure stores at least the oldest part of said invalidation commands into a crumple zone which the invalidation commands in the crumple zone can be crumpled together; and (B) reducing a size of the data structure by combining at least some of said invalidation commands in the crumple zone of said data structure, wherein said combining replaces said at least some of said invalidation commands in said data structure with at least one other invalidation command, wherein said at least one other invalidation command is distinct from said at least some of said invalidation commands. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A device, comprising:
-
(a) hardware including memory and at least one processor, and (b) a service running on said hardware, wherein said service; (A) maintains invalidation information, in a data structure, for said service, said invalidation information comprising a plurality of invalidation commands, wherein at least one of said plurality of invalidation commands specifies one or more resources that may or may not currently be in cache associated with said service, wherein said data structure stores at least the oldest part of said invalidation commands into a crumple zone which the invalidation commands in the crumple zone can be crumpled together; and (B) selectively combines at least sonic of said invalidation commands in the crumple zone of said data structure to form at least one other invalidation command in said data structure and to increase available space in said data structure, wherein said at least one other invalidation command is distinct from said at least some of said invalidation commands in said data structure. - View Dependent Claims (36, 37)
-
-
38. An article of manufacture comprising non-transitory computer-readable media having computer-readable instructions stored thereon, the computer readable instructions including instructions for implementing a computer-implemented method, said method operable on a device comprising hardware including memory and at least one processor and running a service on said hardware, said method comprising:
-
(A) maintaining invalidation information, in a data structure, for a service on said device, said invalidation information comprising a plurality of invalidation commands, wherein at least one of said plurality of invalidation commands specifies one or more resources that may or may not currently be in cache associated with said service, wherein said data structure stores at least the oldest part of said invalidation commands into a crumple zone which the invalidation commands in the crumple zone can be crumpled together; and (B) selectively combining at least some of said invalidation commands in the crumple zone of said data structure to form at least one other invalidation command, and (C) replacing, in said data structure, said at least some of said invalidation commands in said data structure with said at least one other invalidation command, wherein said at least one other invalidation command is distinct from said at least some of said invalidation commands, wherein said selectively combining in (B) increases available space in the data structure. - View Dependent Claims (39)
-
Specification