# Experiments for paper "Minimal Edit-Based Diffs for Large Trees"

## Building the project

Get the external libraries.
```
mkdir external
cd external
git clone git@frosch.cosy.sbg.ac.at:wmann/common-code.git
git clone --branch develop git@github.com:DatabaseGroup/tree-similarity.git
cd ..
```

Build the project.
```
mkdir build
cd build
cmake ..
make
```

## Fetch the data

The data for the experiments resides in a separate repository. Clone it and
follow all steps to prepare the data.

```
git clone git@frosch.cosy.sbg.ac.at:mpawlik/diffs-large-trees-data.git
```

## Execute the experiments

The runtime of all experiments executed consecutively can be as long as **8
hours** (virtual machine on a server with AMD Opteron 2.3GHz).

Execute the script `src/all_exp.sh` from within `build` directory to execute
all experiments. The script takes two arguments:
- path to data - the path to the data repository,
- path to output directory.

For example, `./../src/all_exp.sh ~/Remote/diffs-large-trees-data/ ../repro_results/`.

## Compile the plots

Execute the script `src/all_plots.sh` from within `src` directory to produce
all plots. The script takes three arguments:
- path to results directory,
- path to output plots directory,
- `png | pdf` file type of the produced plots.

For example, `./all_plots.sh ../repro_results/ ../repro_plots/ pdf`.