Function LFUDA_insert

libCacheSim/cache/eviction/LFUDA.c:209–232

* @brief insert an object into the cache, * update the hash table and cache metadata * this function assumes the cache has enough space * eviction should be * performed before calling this function * * @param cache * @param req * @return the inserted object */

 * @return the inserted object
 */
static cache_obj_t *LFUDA_insert(cache_t *cache, const request_t *req) {
  LFUDA_params_t *params = (LFUDA_params_t *)(cache->eviction_params);
  cache_obj_t *cache_obj = cache_insert_base(cache, req);
  cache_obj->lfu.freq = params->min_freq + 1;

  gpointer key = GSIZE_TO_POINTER(cache_obj->lfu.freq);
  freq_node_t *new_node = g_hash_table_lookup(params->freq_map, key);
  if (new_node == NULL) {
    new_node = my_malloc_n(freq_node_t, 1);
    memset(new_node, 0, sizeof(freq_node_t));
    new_node->freq = cache_obj->lfu.freq;
    g_hash_table_insert(params->freq_map, key, new_node);
    params->max_freq = params->max_freq < cache_obj->lfu.freq
                           ? cache_obj->lfu.freq
                           : params->max_freq;
  } else {
    DEBUG_ASSERT(new_node->freq == cache_obj->lfu.freq);
  }

  append_obj_to_tail(&new_node->first_obj, &new_node->last_obj, cache_obj);
  new_node->n_obj += 1;

  return cache_obj;
}

/**
 * @brief find the object to be evicted