* @brief read the first line of the trace without changing the state of the * reader * * @param reader * @param in_buf * @param in_buf_size * @r

the hashtable (location information is maintained outside, and assume it is always correct)

a function that runs the cachesim on all the traces in /disk/data

run the cachesim on the given trace Args: datapath: the path to the trace algos: the algos to run, separated by comma cach

run the cachesim on the given trace to obtain how miss ratio change over time Args: datapath: the path to the trace algo: the algo

@brief Detects a scalar value type from the contents (possibly an integer or a floating-point value). @param itr The iterator to the first element of

when cache size is small and space is fragmented between buckets, * it is possible that there is no bucket with n_merge + 1 segments, * in which cas

choose the next segment to evict, use FIFO to choose bucket, * and FIFO within bucket */

Deleted key routines - just to keep google test framework happy we don't actually use the deleted key ------------------------------------------------

@brief Toggles the document state between directive and content. @param is_directive true: directive, false: content

@brief Set an infinite `float` value based on the given signedness. @param f The output `float` value holder. @param sign Whether the infinite value s

@brief sample some segments and copy their features to training data matrix * * @param cache * @param seg */

Many STL algorithms use swap instead of copy constructors

Try to realloc; only in-place unless can_move true

LFU related function, LFU uses a chain of freq node sorted by freq in * ascending order, each node stores a list of objects with the same * frequenc

used when the training y is calculated online, * we calculate segment utility (for training) online in the following way: * after segment is snapsho

internal functions

parameter set up functions

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

* @brief find the object to be evicted * this function does not actually evict the object or update metadata * not all eviction algorithms support t

TODO(jason): this function may not work

parameter set up functions

* @brief remove the given object from the cache * note that eviction should not call this function, but rather call * `cache_evict_base` because we

* @brief remove the given object from the cache * note that eviction should not call this function, but rather call * `cache_evict_base` because we

end user facing functions init, free, get * @brief initialize a FIFO_Belady cache * * @param ccache_params some common cache parameters * @param

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

merge multiple segments into one segment **/

* @brief find the object to be evicted * this function does not actually evict the object or update metadata * not all eviction algorithms support t

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

setup functions

end user facing functions * @brief initialize a LP_SFIFO cache * * @param ccache_params some common cache parameters * @param cache_specific_para

parameter set up functions

end user facing functions * @brief initialize cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache sp

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

end user facing functions init, free, get * @brief initialize a LRU_Belady cache * * @param ccache_params some common cache parameters * @param c

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

* @brief evict an object from the cache * it needs to call cache_evict_base before returning * which updates some metadata such as n_obj, occupied s

* @brief find an object in the cache * * @param cache * @param req * @param update_cache whether to update the cache, * if true, the object is p

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

* @brief insert an object into the cache, * update the hash table and cache metadata * this function assumes the cache has enough space * eviction

* @brief find the object to be evicted * this function does not actually evict the object or update metadata * not all eviction algorithms support t

parameter set up functions

end user facing functions init, free, get * @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_spec

parameter set up functions

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p

* @brief initialize the cache * * @param ccache_params some common cache parameters * @param cache_specific_params cache specific parameters, see p