Updating cache using two bloom filters
AssigneeInternational Business Machines Corporation
InventorsMichael Bar-Joshua, Bartholomew Blaner, Yiftach Benjamini, Michael Grubman
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsMichael Bar-Joshua, Bartholomew Blaner, Yiftach Benjamini, Michael Grubman
Estimating the term…
Updating cache devices includes a processor to detect a first set of hash functions and a first bit array corresponding to elements of a cache. In some examples, the processor detects a first instruction to add a new element to the cache and modify the first bit array based on the new element. Additionally, the processor processes a first invalidation operation and generates a second bit array and a second set of hash functions, while processing additional instructions. The processor deletes the first bit array and the first set of hash functions in response to detecting that the second bit array and the second set of hash functions have each been generated. Some examples process a second invalidation operation with the second set of hash functions and the second bit array.
A system for managing a cache comprising:
A computer program product (CPP) for managing a cache comprising:
A computer-implemented method (CIM) for managing a cache comprising:
Dependencies are inferred from the claim text.