Package jline.api.cache

Class Cache_ttl_lrum_map

java.lang.Object

jline.api.cache.Cache_ttl_lrum_map

public final class Cache_ttl_lrum_map
extends Object

Method Summary

Modifier and Type	Method	Description
static double	cache_ttl_lrum_map(MatrixCell[] D0Matrix, MatrixCell[] D1Matrix, Matrix m)	Aggregate request-weighted hit rate under the LRU(m)-MAP TTL approximation.
static Matrix	cache_ttl_lrum_map_pij(MatrixCell[] D0Matrix, MatrixCell[] D1Matrix, Matrix m)	Per-item request-weighted probabilities under the LRU(m)-MAP TTL approximation.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

cache_ttl_lrum_map_pij

public static Matrix cache_ttl_lrum_map_pij(MatrixCell[] D0Matrix,
 MatrixCell[] D1Matrix,
 Matrix m)

Per-item request-weighted probabilities under the LRU(m)-MAP TTL approximation.

Parameters:

D0Matrix - per-item MAP hidden-transition cells; D0Matrix[k].get(l) is the D0 matrix of item k while in list l (l=0..h-1)

D1Matrix - per-item MAP arrival cells, same layout

m - cache capacity vector (1 x h)

Returns:

(n x h+1) matrix; column 0 is the probability that a request for item k misses, column l the probability that it hits in list l.

cache_ttl_lrum_map

public static double cache_ttl_lrum_map(MatrixCell[] D0Matrix,
 MatrixCell[] D1Matrix,
 Matrix m)

Aggregate request-weighted hit rate under the LRU(m)-MAP TTL approximation.