Source Code of PR-Sketch

Requirements

Libs: pcap, iniparser, Eigen
- Download and configure each lib
- Put headers into include directory
- Put linked libraries into lib directory
Datasets: CAIDA, UNIV1, UNIV2, Kosarak, Retail
- Download each dataset XXX into data/XXX directory

Step 1: compile
- Use make all to generate all executable files
Step 2: preprocess datasets with pcap files (i.e., CAIDA, UNIV1, and UNIV2)
- Modify config.ini to specify the dataset
- Run ./trace_preprocess config.ini
- Run ./dataset_split config.ini epochidx to get data of an epoch
Step 3: run experiment for sketch XXX
- Modify sketching/utils/util.h to change configuration if needed and then re-compile as step 1
- Run ./XXX_test memorycost to evalutate the sketch