cache: A C++ repository from RustamSubkhankulov

Overview

Implementation of LFU cache and its comparison with "perfect" cache algorithm - PCA as I named it. "Perfect" cache algorithm just basically knows future ^-^. Programm also performs simple test of cache by running test on sequence of int values from stdin or using predefined scenarios.

Cloning & Building

Firstly, copy source files or clone this repository: git clone git@github.com:RustamSubkhankulov/cache.git.
Secondly, change current working directory: cd cache
Thirdly, build desired tests:
- cmake -B build
- cmake --build build [--target <target_name>] , where <target_name> is 'auto' for auto-generated tests and 'interactive' for interactive testing (see section Testing below). Omitting --target option will cause all targets to build. Executables are located in ./build/bin subdirectory.

Build options:

DEBUG_FLAGS: use debug compilation flags for additional warnings. Turned off automatically on CMAKE_BUILD_TYPE=RELEASE

Testing

Two testing options are supported:

'interactive' mode: awaits cache size, number of elements and elements from the user.
'auto' mode: generates and performs automatically several tests using pseudo-random values with rand().

How to use 'intreactive':

Programm behaves as following:

On stdin: cache size, number of elements, elements separated with whitespaces.
On stdout: cache hits number for every implemented caching algorithm: LFU and PCA

Here's an example:

run command: ❯ ./build/bin/interactive>
enter cache size, number of elements and elements: 4 12 1 2 3 4 1 2 5 1 2 4 3 4
here's out results:

Hits statistics:
 - LFU: 3
 - PCA (Perfect Caching Algorithm): 7