Package jline.api.cache

Class Cache_xi_bvh

java.lang.Object

jline.api.cache.Cache_xi_bvh

public final class Cache_xi_bvh
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	cache_xi_bvh(Matrix gamma, Matrix m)	Computes the cache xi terms using the iterative method used in Gast-van Houdt, SIGMETRICS 2015.

Methods inherited from class java.lang.Object

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

Method Details

cache_xi_bvh

public static Matrix cache_xi_bvh(Matrix gamma,
 Matrix m)

Computes the cache xi terms using the iterative method used in Gast-van Houdt, SIGMETRICS 2015. This method calculates the xi values, which are important for understanding the distribution of items in the cache. The script assumes (like the paper) that the access factors are monotone with the list index, so it may not work with arbitrary (non-monotone) access costs.

Parameters:

gamma - Matrix representing the cache access factors.

m - Matrix representing the cache capacity vector.

Returns:

Matrix containing the computed xi terms.