This project compares the behaviour and performance of two solutions to a simple graph problem, called the shortcut problem. The reference solution, written in C++, and a description of the shortcut problem can be found here. The reference solution will be compared to a Rust implementation, which is provided by this project.
This repository contains the benchmark program and source code of all step-function implementations.
A human-readable explanation of the Rust implementations can be found on this page.
Run the whole pipeline with a smaller, debug benchmark size to check everything is working (should not take more than 15 minutes):
bash benchmark.bash --debugIf you want to run the same benchmarks as described here, run without --debug (might take a few hours):
bash benchmark.bash