## Install dependency

libCacheSim uses [cmake](https://cmake.org/) build system with [Ninja](https://ninja-build.org/) generator and has a few dependencies:
[glib](https://developer.gnome.org/glib/)
[tcmalloc](https://github.com/google/tcmalloc),
[zstd](https://github.com/facebook/zstd).

### Install dependency on Ubuntu

#### Install glib, tcmalloc, cmake and ninja

```bash
sudo apt install libglib2.0-dev libgoogle-perftools-dev cmake ninja-build
```

#### Install zstd

zstd must be installed from source

```bash
wget https://github.com/facebook/zstd/releases/download/v1.5.0/zstd-1.5.0.tar.gz
tar xvf zstd-1.5.0.tar.gz
pushd zstd-1.5.0/build/cmake/
mkdir _build && cd _build/
cmake -G Ninja .. && ninja
sudo ninja install
popd
```

#### Install XGBoost [Optional]

```bash
git clone --recursive https://github.com/dmlc/xgboost
pushd xgboost
mkdir _build && cd _build
cmake -G Ninja .. && ninja
sudo ninja install
popd
```

#### Install LightGBM [Optional]

```bash
git clone --recursive https://github.com/microsoft/LightGBM
pushd LightGBM
mkdir _build && cd _build
cmake -G Ninja .. && ninja
sudo ninja install
popd
```

### Install dependency on Mac

using [homebrew](https://brew.sh/) as an example. While the first line is necessary, the following two lines needs to be run if you encounter errors including:

- fatal error: 'argp.h' file not found
- /usr/local/include/glib-2.0/glib/gtypes.h:34:10: fatal error: 'glibconfig.h' file not found

```bash
brew install cmake ninja glib google-perftools
brew install argp-standalone
brew install pkg-config
```

#### Install zstd
Use the below command to install
```bash
brew install zstd
```
If still shows zstd not found after compilation, try
```bash
brew link zstd
```