Function CAR_insert

libCacheSim/cache/eviction/CAR.c:232–257

* @brief insert an object into the cache, * update the hash table and cache metadata * this function assumes the cache has enough space * and eviction is not part of this function * * @param cache * @param req * @return the inserted object */

 * @return the inserted object
 */
static cache_obj_t *CAR_insert(cache_t *cache, const request_t *req){
    CAR_params_t *params = (CAR_params_t *)(cache->eviction_params);
    cache_obj_t *obj = cache_insert_base(cache, req);

    if(
        (params->curr_obj_in_L1_ghost || params->curr_obj_in_L2_ghost)
    ) {
        // Insert at the tail of T2
        obj->CAR.lru_id = 2;
        obj->CAR.reference = false; // Set the page reference bit to 0
        append_obj_to_tail(&params->L2_data_head, &params->L2_data_tail,obj);
        params->L2_data_size += req->obj_size + cache->obj_md_size;

        params->curr_obj_in_L1_ghost = false;
        params->curr_obj_in_L2_ghost = false;
    } else {
        // Insert at the tail of T1
        obj->CAR.lru_id = 1;
        obj->CAR.reference = false; // Set the page reference bit to 0
        append_obj_to_tail(&params->L1_data_head, &params->L1_data_tail,obj);
        params->L1_data_size += req->obj_size + cache->obj_md_size;

    }

    return obj;
}

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