Union-Find with a benchmark and a maze generator, school assignement.
Prerequisites:
- Ocaml installation
- Dune
Simply run:
dune build
dune test
dune exec _build/default/bin/main.exe
dune exec benchmark <n_min> <n_max>
where <n_min> is the smallest size of union-find tested, and <n_max> is the biggest size of union-find tested. Outputs csv results to stdout.
The spikes visible are strange, maybe caused by garbage collection.