All Downloads are FREE. Search and download functionalities are using the official Maven repository.

keycloakjar.com.github.benmanes.caffeine.cache.Policy Maven / Gradle / Ivy

There is a newer version: 7.22.0
Show newest version
/*
 * Copyright 2014 Ben Manes. All Rights Reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package com.github.benmanes.caffeine.cache;

import java.time.Duration;
import java.util.Map;
import java.util.Optional;
import java.util.OptionalInt;
import java.util.OptionalLong;
import java.util.concurrent.TimeUnit;

import org.checkerframework.checker.index.qual.NonNegative;
import org.checkerframework.checker.nullness.qual.NonNull;
import org.checkerframework.checker.nullness.qual.Nullable;

import com.google.errorprone.annotations.CompatibleWith;

/**
 * An access point for inspecting and performing low-level operations based on the cache's runtime
 * characteristics. These operations are optional and dependent on how the cache was constructed
 * and what abilities the implementation exposes.
 *
 * @author [email protected] (Ben Manes)
 */
public interface Policy {

  /**
   * Returns whether the cache statistics are being accumulated.
   *
   * @return if cache statistics are being recorded
   */
  boolean isRecordingStats();

  /**
   * Returns the value associated with the {@code key} in this cache, or {@code null} if there is no
   * cached value for the {@code key}. Unlike {@link Cache#getIfPresent(Object)}, this method does
   * not produce any side effects such as updating statistics, the eviction policy, reseting the
   * expiration time, or triggering a refresh.
   *
   * @param key the key whose associated value is to be returned
   * @return the value to which the specified key is mapped, or {@code null} if this cache contains
   *         no mapping for the key
   * @throws NullPointerException if the specified key is null
   */
  @Nullable
  default V getIfPresentQuietly(@NonNull @CompatibleWith("K") Object key) {
    // This method was added & implemented in version 2.8.3
    throw new UnsupportedOperationException();
  }

  /**
   * Returns access to perform operations based on the maximum size or maximum weight eviction
   * policy. If the cache was not constructed with a size-based bound or the implementation does
   * not support these operations, an empty {@link Optional} is returned.
   *
   * @return access to low-level operations for this cache if an eviction policy is used
   */
  @NonNull
  Optional> eviction();

  /**
   * Returns access to perform operations based on the time-to-idle expiration policy. This policy
   * determines that an entry should be automatically removed from the cache once a fixed duration
   * has elapsed after the entry's creation, the most recent replacement of its value, or its last
   * access. Access time is reset by all cache read and write operations (including
   * {@code Cache.asMap().get(Object)} and {@code Cache.asMap().put(K, V)}), but not by operations
   * on the collection-views of {@link Cache#asMap}.
   * 

* If the cache was not constructed with access-based expiration or the implementation does not * support these operations, an empty {@link Optional} is returned. * * @return access to low-level operations for this cache if a time-to-idle expiration policy is * used */ @NonNull Optional> expireAfterAccess(); /** * Returns access to perform operations based on the time-to-live expiration policy. This policy * determines that an entry should be automatically removed from the cache once a fixed duration * has elapsed after the entry's creation, or the most recent replacement of its value. *

* If the cache was not constructed with write-based expiration or the implementation does not * support these operations, an empty {@link Optional} is returned. * * @return access to low-level operations for this cache if a time-to-live expiration policy is * used */ @NonNull Optional> expireAfterWrite(); /** * Returns access to perform operations based on the variable expiration policy. This policy * determines that an entry should be automatically removed from the cache once a per-entry * duration has elapsed. *

* If the cache was not constructed with variable expiration or the implementation does not * support these operations, an empty {@link Optional} is returned. * * @return access to low-level operations for this cache if a variable expiration policy is used */ @NonNull default Optional> expireVariably() { // This method will be abstract in version 3.0.0 return Optional.empty(); } /** * Returns access to perform operations based on the time-to-live refresh policy. This policy * determines that an entry should be automatically reloaded once a fixed duration has elapsed * after the entry's creation, or the most recent replacement of its value. *

* If the cache was not constructed with write-based refresh or the implementation does not * support these operations, an empty {@link Optional} is returned. * * @return access to low-level operations for this cache if a time-to-live refresh policy is used */ @NonNull Optional> refreshAfterWrite(); /** The low-level operations for a cache with a size-based eviction policy. */ interface Eviction { /** * Returns whether the cache is bounded by a maximum size or maximum weight. * * @return if the size bounding takes into account the entry's weight */ boolean isWeighted(); /** * Returns the weight of the entry. If this cache does not use a weighted size bound or does not * support querying for the entry's weight, then the {@link OptionalInt} will be empty. * * @param key the key for the entry being queried * @return the weight if the entry is present in the cache */ @NonNull default OptionalInt weightOf(@NonNull K key) { // This method will be abstract in version 3.0.0 return OptionalInt.empty(); } /** * Returns the approximate accumulated weight of entries in this cache. If this cache does not * use a weighted size bound, then the {@link OptionalLong} will be empty. * * @return the combined weight of the values in this cache */ @NonNull OptionalLong weightedSize(); /** * Returns the maximum total weighted or unweighted size of this cache, depending on how the * cache was constructed. This value can be best understood by inspecting {@link #isWeighted()}. * * @return the maximum size bounding, which may be either weighted or unweighted */ @NonNegative long getMaximum(); /** * Specifies the maximum total size of this cache. This value may be interpreted as the weighted * or unweighted threshold size based on how this cache was constructed. If the cache currently * exceeds the new maximum size this operation eagerly evict entries until the cache shrinks to * the appropriate size. *

* Note that some implementations may have an internal inherent bound on the maximum total size. * If the value specified exceeds that bound, then the value is set to the internal maximum. * * @param maximum the maximum, interpreted as weighted or unweighted size depending on how this * cache was constructed * @throws IllegalArgumentException if the maximum size specified is negative */ void setMaximum(@NonNegative long maximum); /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries least likely to be retained (coldest) to the entries * most likely to be retained (hottest). This order is determined by the eviction policy's best * guess at the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from coldest entry to the hottest */ @NonNull Map<@NonNull K, @NonNull V> coldest(@NonNegative int limit); /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries most likely to be retained (hottest) to the entries * least likely to be retained (coldest). This order is determined by the eviction policy's best * guess at the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from hottest entry to the coldest */ @NonNull Map<@NonNull K, @NonNull V> hottest(@NonNegative int limit); } /** The low-level operations for a cache with a fixed expiration policy. */ interface Expiration { // To be renamed FixedExpiration in version 3.0.0 /** * Returns the age of the entry based on the expiration policy. The entry's age is the cache's * estimate of the amount of time since the entry's expiration was last reset. *

* An expiration policy uses the age to determine if an entry is fresh or stale by comparing it * to the freshness lifetime. This is calculated as {@code fresh = freshnessLifetime > age} * where {@code freshnessLifetime = expires - currentTime}. *

* This method is scheduled for removal in version 3.0.0. * * @param key the key for the entry being queried * @param unit the unit that {@code age} is expressed in * @return the age if the entry is present in the cache */ @NonNull OptionalLong ageOf(@NonNull K key, @NonNull TimeUnit unit); /** * Returns the age of the entry based on the expiration policy. The entry's age is the cache's * estimate of the amount of time since the entry's expiration was last reset. *

* An expiration policy uses the age to determine if an entry is fresh or stale by comparing it * to the freshness lifetime. This is calculated as {@code fresh = freshnessLifetime > age} * where {@code freshnessLifetime = expires - currentTime}. * * @param key the key for the entry being queried * @return the age if the entry is present in the cache */ @NonNull default Optional ageOf(@NonNull K key) { // This method will be abstract in version 3.0.0 OptionalLong duration = ageOf(key, TimeUnit.NANOSECONDS); return duration.isPresent() ? Optional.of(Duration.ofNanos(duration.getAsLong())) : Optional.empty(); } /** * Returns the fixed duration used to determine if an entry should be automatically removed due * to elapsing this time bound. An entry is considered fresh if its age is less than this * duration, and stale otherwise. The expiration policy determines when the entry's age is * reset. *

* This method is scheduled for removal in version 3.0.0. * * @param unit the unit that duration is expressed in * @return the length of time after which an entry should be automatically removed */ @NonNegative long getExpiresAfter(@NonNull TimeUnit unit); /** * Returns the fixed duration used to determine if an entry should be automatically removed due * to elapsing this time bound. An entry is considered fresh if its age is less than this * duration, and stale otherwise. The expiration policy determines when the entry's age is * reset. * * @return the length of time after which an entry should be automatically removed */ @NonNull default Duration getExpiresAfter() { // This method will be abstract in version 3.0.0 return Duration.ofNanos(getExpiresAfter(TimeUnit.NANOSECONDS)); } /** * Specifies that each entry should be automatically removed from the cache once a fixed * duration has elapsed. The expiration policy determines when the entry's age is reset. *

* This method is scheduled for removal in version 3.0.0. * * @param duration the length of time after which an entry should be automatically removed * @param unit the unit that {@code duration} is expressed in * @throws IllegalArgumentException if {@code duration} is negative */ void setExpiresAfter(@NonNegative long duration, @NonNull TimeUnit unit); /** * Specifies that each entry should be automatically removed from the cache once a fixed * duration has elapsed. The expiration policy determines when the entry's age is reset. * * @param duration the length of time after which an entry should be automatically removed * @throws IllegalArgumentException if {@code duration} is negative */ default void setExpiresAfter(@NonNull Duration duration) { // This method will be abstract in version 3.0.0 setExpiresAfter(duration.toNanos(), TimeUnit.NANOSECONDS); } /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries most likely to expire (oldest) to the entries least * likely to expire (youngest). This order is determined by the expiration policy's best guess * at the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from oldest entry to the youngest */ @NonNull Map<@NonNull K, @NonNull V> oldest(@NonNegative int limit); /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries least likely to expire (youngest) to the entries most * likely to expire (oldest). This order is determined by the expiration policy's best guess at * the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from youngest entry to the oldest */ @NonNull Map<@NonNull K, @NonNull V> youngest(@NonNegative int limit); } /** The low-level operations for a cache with a variable expiration policy. */ interface VarExpiration { /** * Returns the duration until the entry should be automatically removed. The expiration policy * determines when the entry's duration is reset. *

* This method is scheduled for removal in version 3.0.0. * * @param key the key for the entry being queried * @param unit the unit that {@code age} is expressed in * @return the duration if the entry is present in the cache */ @NonNull OptionalLong getExpiresAfter(@NonNull K key, @NonNull TimeUnit unit); /** * Returns the duration until the entry should be automatically removed. The expiration policy * determines when the entry's duration is reset. * * @param key the key for the entry being queried * @return the duration if the entry is present in the cache */ @NonNull default Optional getExpiresAfter(@NonNull K key) { // This method will be abstract in version 3.0.0 OptionalLong duration = getExpiresAfter(key, TimeUnit.NANOSECONDS); return duration.isPresent() ? Optional.of(Duration.ofNanos(duration.getAsLong())) : Optional.empty(); } /** * Specifies that the entry should be automatically removed from the cache once the duration has * elapsed. The expiration policy determines when the entry's age is reset. * * @param key the key for the entry being set * @param duration the length of time from now when the entry should be automatically removed * @param unit the unit that {@code duration} is expressed in * @throws IllegalArgumentException if {@code duration} is negative * @throws NullPointerException if the unit is null */ void setExpiresAfter(@NonNull K key, @NonNegative long duration, @NonNull TimeUnit unit); /** * Specifies that the entry should be automatically removed from the cache once the duration has * elapsed. The expiration policy determines when the entry's age is reset. * * @param key the key for the entry being set * @param duration the length of time from now when the entry should be automatically removed * @throws IllegalArgumentException if {@code duration} is negative */ default void setExpiresAfter(@NonNull K key, @NonNull Duration duration) { // This method will be abstract in version 3.0.0 setExpiresAfter(key, duration.toNanos(), TimeUnit.NANOSECONDS); } /** * Associates the {@code value} with the {@code key} in this cache if the specified key is not * already associated with a value. This method differs from {@link Map#putIfAbsent} by * substituting the configured {@link Expiry} with the specified write duration, has no effect * on the duration if the entry was present, and returns the success rather than a value. *

* This method is scheduled for removal in version 3.0.0. * * @param key the key with which the specified value is to be associated * @param value value to be associated with the specified key * @param duration the length of time from now when the entry should be automatically removed * @param unit the unit that {@code duration} is expressed in * @return {@code true} if this cache did not already contain the specified entry * @throws IllegalArgumentException if {@code duration} is negative */ default boolean putIfAbsent(@NonNull K key, @NonNull V value, @NonNegative long duration, @NonNull TimeUnit unit) { // This method was added & implemented in version 2.6.0 throw new UnsupportedOperationException(); } /** * Associates the {@code value} with the {@code key} in this cache if the specified key is not * already associated with a value. This method differs from {@link Map#putIfAbsent} by * substituting the configured {@link Expiry} with the specified write duration, has no effect * on the duration if the entry was present, and returns the success rather than a value. * * @param key the key with which the specified value is to be associated * @param value value to be associated with the specified key * @param duration the length of time from now when the entry should be automatically removed * @return {@code true} if this cache did not already contain the specified entry * @throws IllegalArgumentException if {@code duration} is negative */ default boolean putIfAbsent(@NonNull K key, @NonNull V value, @NonNull Duration duration) { // This method will be abstract in version 3.0.0 return putIfAbsent(key, value, duration.toNanos(), TimeUnit.NANOSECONDS); } /** * Associates the {@code value} with the {@code key} in this cache. If the cache previously * contained a value associated with the {@code key}, the old value is replaced by the new * {@code value}. This method differs from {@link Cache#put} by substituting the * configured {@link Expiry} with the specified write duration. *

* This method is scheduled for removal in version 3.0.0. * * @param key the key with which the specified value is to be associated * @param value value to be associated with the specified key * @param duration the length of time from now when the entry should be automatically removed * @param unit the unit that {@code duration} is expressed in * @throws IllegalArgumentException if {@code duration} is negative * @throws NullPointerException if the specified key or value is null */ default void put(@NonNull K key, @NonNull V value, @NonNegative long duration, @NonNull TimeUnit unit) { // This method was added & implemented in version 2.6.0 throw new UnsupportedOperationException(); } /** * Associates the {@code value} with the {@code key} in this cache. If the cache previously * contained a value associated with the {@code key}, the old value is replaced by the new * {@code value}. This method differs from {@link Cache#put} by substituting the * configured {@link Expiry} with the specified write duration. * * @param key the key with which the specified value is to be associated * @param value value to be associated with the specified key * @param duration the length of time from now when the entry should be automatically removed * @throws IllegalArgumentException if {@code duration} is negative */ default void put(@NonNull K key, @NonNull V value, @NonNull Duration duration) { // This method will be abstract in version 3.0.0 put(key, value, duration.toNanos(), TimeUnit.NANOSECONDS); } /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries most likely to expire (oldest) to the entries least * likely to expire (youngest). This order is determined by the expiration policy's best guess * at the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from oldest entry to the youngest */ @NonNull Map<@NonNull K, @NonNull V> oldest(@NonNegative int limit); /** * Returns an unmodifiable snapshot {@link Map} view of the cache with ordered traversal. The * order of iteration is from the entries least likely to expire (youngest) to the entries most * likely to expire (oldest). This order is determined by the expiration policy's best guess at * the time of creating this snapshot view. *

* Beware that obtaining the mappings is NOT a constant-time operation. Because of the * asynchronous nature of the page replacement policy, determining the retention ordering * requires a traversal of the entries. * * @param limit the maximum size of the returned map (use {@link Integer#MAX_VALUE} to disregard * the limit) * @return a snapshot view of the cache from youngest entry to the oldest */ @NonNull Map<@NonNull K, @NonNull V> youngest(@NonNegative int limit); } }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy