Function SLRU_init

libCacheSim/cache/eviction/SLRU.c:103–191

end user facing functions * @brief initialize a LRU cache * * @param ccache_params some common cache parameters * @param cache_specific_params LRU specific parameters, should be NULL */

 * @param cache_specific_params LRU specific parameters, should be NULL
 */
cache_t *SLRU_init(const common_cache_params_t ccache_params,
                   const char *cache_specific_params) {
  cache_t *cache =
      cache_struct_init("SLRU", ccache_params, cache_specific_params);
  cache->cache_init = SLRU_init;
  cache->cache_free = SLRU_free;
  cache->get = SLRU_get;
  cache->find = SLRU_find;
  cache->insert = SLRU_insert;
  cache->evict = SLRU_evict;
  cache->remove = SLRU_remove;
  cache->to_evict = SLRU_to_evict;
  cache->can_insert = SLRU_can_insert;

  if (ccache_params.consider_obj_metadata) {
    cache->obj_md_size = 8 * 2;
  } else {
    cache->obj_md_size = 0;
  }

  cache->eviction_params = (SLRU_params_t *)malloc(sizeof(SLRU_params_t));
  SLRU_params_t *params = (SLRU_params_t *)(cache->eviction_params);
  memset(params, 0, sizeof(SLRU_params_t));
  params->n_seg = 4;

  if (cache_specific_params != NULL) {
    SLRU_parse_params(cache, cache_specific_params);
  }

  if (params->lru_max_n_bytes == NULL) {
    // if the user does not specify segment size
    params->lru_max_n_bytes = calloc(params->n_seg, sizeof(int64_t));
    for (int i = 0; i < params->n_seg; i++) {
      params->lru_max_n_bytes[i] =
          (int64_t)ccache_params.cache_size / params->n_seg;
    }
  }

  params->lru_heads =
      (cache_obj_t **)malloc(sizeof(cache_obj_t *) * params->n_seg);
  params->lru_tails =
      (cache_obj_t **)malloc(sizeof(cache_obj_t *) * params->n_seg);
  params->lru_n_objs = (int64_t *)malloc(sizeof(int64_t) * params->n_seg);
  params->lru_n_bytes = (int64_t *)malloc(sizeof(int64_t) * params->n_seg);

  for (int i = 0; i < params->n_seg; i++) {
    params->lru_heads[i] = NULL;
    params->lru_tails[i] = NULL;
    params->lru_n_objs[i] = 0;
    params->lru_n_bytes[i] = 0;
  }

  // update slru cache name
  bool same_size = true;
  for (int i = 1; i < params->n_seg; i++) {
    if (params->lru_max_n_bytes[i] != params->lru_max_n_bytes[i - 1]) {
      same_size = false;
      break;