GitHub - hectobreak/UnionFindMetrics: This is an empyrical analysis of the Union-Find data structure, together with many different heuristics for union and path compression.

To run the same experiments as I did:

Download the src folder, the .sh scripts and the .R script.
Create the folders bin, instances, data and plots.
Run the following scripts in this exact same order: ./compile.sh ./generate_instances.sh ./get_data.sh ./get_times.sh
Open visualization.R on RStudio
Set the R work environment to this exact same folder
Run the R script

Provide feedback

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
bin		bin
data		data
instances		instances
plots		plots
src		src
.RData		.RData
.Rhistory		.Rhistory
README.md		README.md
compile.sh		compile.sh
generate_instances.sh		generate_instances.sh
get_data.sh		get_data.sh
get_times.sh		get_times.sh
report.pdf		report.pdf
visualization.R		visualization.R