Costing of Cache Operators
Overhead of Cache Operators
- cost to probe hash table for every object
- cost to copy objects which are not yet cached
Benefit of Cache Operators
- savings: relevant objects are not refetched
- savings depend on costs to fault-in object and current state of the cache
Cost = Overhead - Benefit
- only Cache operators with Cost < 0 are useful