Skip to content


Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Latest commit


Git stats


Failed to load latest commit information.
Latest commit message
Commit time

Performance comparison of parallel Rust and C++

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.

Running the benchmarks

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 --debug

If you want to run the same benchmarks as described here, run without --debug (might take a few hours):

bash benchmark.bash