Class CartPolicy

  • All Implemented Interfaces:
    Policy, Policy.KeyOnlyPolicy

    public final class CartPolicy
    extends Object
    implements Policy.KeyOnlyPolicy
    CAR with Temporal filtering policy. This algorithm differs from CAR by maintaining a temporal locality window such that pages that are re-requested within the window are of short-term utility and pages that are re-requested outside the window are of long-term utility. The temporal locality window is an adaptable parameter of the algorithm.

    This implementation is based on the pseudocode provided by the authors in their paper CAR: Clock with Adaptive Replacement and is further described in their paper,

    This algorithm is patented by IBM (6996676, 7096321, 7058766, 8612689).

    • Constructor Detail

      • CartPolicy

        public CartPolicy​(Config config)
    • Method Detail

      • stats

        public PolicyStats stats()
        Description copied from interface: Policy
        Returns the cache efficiency statistics.
        Specified by:
        stats in interface Policy
      • finished

        public void finished()
        Description copied from interface: Policy
        Indicates that the recording has completed.
        Specified by:
        finished in interface Policy