feat: add Clock2QPlus eviction algorithm (#314)

* feat: add Clock2QPlus eviction algorithm

* style: fix clang-format line length in Clock2QPlus.c

* fix: use PRIu64 for obj_id_t format specifier

* fix: address code review findings in Clock2QPlus

- comment corr_window_size_upper/lower_bound fields
- fix time_since_insertion type: int -> int64_t
- save obj_id before remove() to avoid potential UAF

* fix: validate strsep key/value are non-NULL in Clock2QPlus param parser

* test: add Clock2QPlus to test_evictionAlgo

* docs: note Clock2QPlus requires --ignore-obj-size

Author: YiyanZhai

libCacheSim/bin/cachesim/cache_init.h

@@ -41,6 +41,7 @@ static inline cache_t *create_cache(const char *trace_path,
       {"CAR", CAR_init},
       {"cacheus", Cacheus_init},
       {"clock", Clock_init},
+      {"clock2qplus", Clock2QPlus_init},
       {"clockpro", ClockPro_init},
       {"fifo", FIFO_init},
       {"fifo-merge", FIFO_Merge_init},

libCacheSim/cache/CMakeLists.txt

@@ -32,6 +32,7 @@ set(eviction_sources_c
         eviction/CAR.c
         eviction/Cacheus.c
         eviction/Clock.c
+        eviction/Clock2QPlus.c
         eviction/ClockPro.c
         eviction/FIFO.c
         eviction/Hyperbolic.c