Function cache_find_base

libCacheSim/cache/cache.c:174–202

* @brief this function is called by eviction algorithms that use * the hash table to find whether an object is in the cache * * @param cache * @param req * @param update_cache whether to update the cache, * if true, the number of requests increases by 1, * the object size will be updated, * and if the object is expired, it is removed from the cache * @return the found cache_obj_t* or N

 * @return the found cache_obj_t* or NULL if not found
 */
cache_obj_t *cache_find_base(cache_t *cache, const request_t *req, const bool update_cache) {
  cache_obj_t *cache_obj = hashtable_find(cache->hashtable, req);

  // "update_cache = true" means that it is a real user request, use handle_find
  // to update prefetcher's state
  if (cache->prefetcher && cache->prefetcher->handle_find && update_cache) {
    bool hit = (cache_obj != NULL);
    cache->prefetcher->handle_find(cache, req, hit);
  }

  if (cache_obj != NULL) {
#ifdef SUPPORT_TTL
    if (cache_obj->exp_time != 0 && cache_obj->exp_time < req->clock_time) {
      if (update_cache) {
        cache->remove(cache, cache_obj->obj_id);
      }

      cache_obj = NULL;
    }
#endif

    if (update_cache) {
      cache_obj->misc.next_access_vtime = req->next_access_vtime;
      cache_obj->misc.freq += 1;
    }
  }

  return cache_obj;
}

/**
 * @brief this function is called by all eviction algorithms